W 1994 roku federacja nawiązała współpracę z World Championship Wrestling. 23 listopada 1994 roku podczas odwiedzin u rodziny zmarł jeden z czołowych wrestlerów AAA oraz kluczowy członek TT Championów Los Gringos Locos, Art Barr. Po tym wydarzeniu mistrzostwa tag team zostały zwakowane, a dwaj inni członkowie Eddie Guerrero i Madonna's Boyfriend opuścili AAA. Później opuścili ją Hijo del Santo, Fuerza Guerrera i Blue Panther. Do WCW przeszli między innymi Rey Misterio Jr., Psicosis, La Parka oraz Juventud Guerrera. Na początku 1997 roku federacja AAA zaczęła współpracę z WWE. Jednym z jej efektów było włączenie kilku luchadorów do Royal Rumble 1997.
AAA Wrestling zaczęło współpracować z TNA w 2004 roku. Pierwszym owocem tej współpracy był udział Juventud Guerrera, Hector Garza, Abismo Negro, Heavy Metal, i Mr. Aguila w TNA na America’s X-Cup Tournament, gdzie walczyli razem jako Team Mexico, czasem nazywany także Teamem AAA. Zespół ten wygrał turniej, pokonując wszystkie trzy inne drużyny. Pod koniec 2004 roku współpraca ta została przerwana. TNA kontynuowało używanie luchadorów, jednak nie byli oni związani z AAA.