W tym też czasie zespół podjął decyzję o samoograniczeniu swojej działalności, równocześnie zezwalając na indywidualną działalność swoich muzyków. Była to zapewne jedna z przyczyn niezwykłej długowieczności zespołu. Mimo tego zespół wydał w okresie 1972–2004 ponad 20 albumów.
W 1973 r. zespół podpisał kontrakt z Atlantic. W tym samym roku AEC wystąpił na Newport Jazz Festival, co zostało odebrane jako rozpoznanie przez kulturę amerykańską wagi AACMGeorge E. Lewis: A Power Stronger That Itself. s. 301.. Był to także pierwszy koncert AEC od prawie roku.
W 1993 r. z zespołu odszedł Jarman, który poświęcił się praktykowaniu zenu i aikido. Obecnie jest kapłanem Jōdo-shinshū i właścicielem dojo aikido.
W 1999 r. zmarł na raka wątroby Lester Bowie.
Zespół kontynuował działalność jako trio, jednak dobierając gościnnie wielu muzyków.
W 2003 r. do zespołu powrócił Jarman, jednak w styczniu 2004 r. Favors Maghostut zmarł nagle podczas nagrywania albumu Sirius Calling. W 2004 r. zespół został wzmocniony przez trębacza Coreya Wilkesa i basistę Jaribu Shahida. Są oni jednak traktowani jako muzycy-goście.