Dodatkowym czynnikiem destabilizującym są częste zmiany szkoleniowców zespołu narodowego. W lutym 2004 roku trenerem reprezentacji został Carlos Alberto Torres, kapitan drużyny Brazylii podczas finałów Mistrzostw Świata w 1970 roku, ale niecałe półtora roku później, w czerwcu 2005 roku pożegnał się ze stanowiskiem po skandalicznym zachowaniu w meczu eliminacji Mistrzostw Świata z Polską (kłótnie z sędziami, czerwona kartka za wtargnięcie za boisko i atak na sędziego).

Po Torresie Azerów prowadzili kolejno Vaqif Sadıqov (tymczasowo), Şahin Diniyev, Ǵoko Hadżiewski (tymczasowo), oraz Nazim Süleymanov (tymczasowo).

W grze o udział w MŚ 2010, Euro 2012, MŚ 2014 oraz na początku eliminacji do Euro 2016 drużynę azerską prowadził z kolei Berti Vogts, który jako trener niemieckiej reprezentacji wygrał Euro 1996. Po nim reprezentację tymczasowo przejął Mahmud Qurbanov, następnie selekcjonerem ekipy Azerbejdźanu był Robert Prosinečkii. Później drużynę przejął Qurban Qurbanov.

Do tej pory, największe osiągnięcia tej reprezentacji to pojedyncze zwycięstwa z wyżej notowanymi zespołami w grach eliminacyjnych: pokonanie Szwajcarii 1:0 (el. MŚ 1998), Słowacji 2:0 (el. MŚ 2002), Serbii i Czarnogóry 2:1 (el. ME 2004), Finlandii 1:0 (el. ME 2008) i Turcji 1:0 (el.