W 1969 r. Phillip Wilson odszedł do zespołu Paul Butterfield Blues Band. Jako kwartet – bez perkusisty – grupa udała się na serię koncertów w Paryżu, gdzie francuski promotor dodał do nazwy „of Chicago”. Zostało to przez muzyków zaakceptowane, gdyż w opinii muzyków nazwa ta lepiej oddawała totalny i kooperacyjny charakter ich muzyki. Zespół dokonał wówczas nagrań dla przedsiębiorstw Freedom i BYG. Prawie trzyletni pobyt grupy w Europie był niezwykle owocny. Zespół nagrał wtedy 15 albumów.
W 1970 r. (w dalszym ciągu podczas pobytu w Paryżu) grupa dokooptowała perkusistę Famoudou Don Moye. W tym samym roku zespół dokonał nieco odmiennych od ich typowej muzyki nagrań z pianistką i piosenkarką, i ówczesną żoną Lestera Bowiego Fontellą Bass, które ukazały się na albumach Art Ensemble of Chicago with Fontella Bass i Les Stances a Sophie. Ten drugi album zawierał ścieżkę dźwiękową do francuskiego filmu pod tym samym tytułem. thumb|200px|Lester Bowie Grupa powróciła do USA w 1972 r. już jako kwintet i ten skład przetrwał do 1993 r. W USA grupa dokonała wtedy m.in. swoich podstawowych nagrań dla Atlantic: Bap-Tizum i Fanfare for the Warriors.