W 2001 przejął stery drużyny narodowej i po raz pierwszy w historii wprowadził ją do wielkiego turnieju – Euro 2004. Łotysze w barażach ograli Turcję. Na boiskach Portugalii zaprezentowali się słabiej i po dwóch porażach i bezbramkowym remisie (z Niemcami) zajęli ostatecznie czwarte miejsce w grupie.
Starkovs po mistrzostwach przyjął propozycję prowadzenia Spartaka Moskwa. W 2005 zdobył z nim wicemistrzostwo Rosji. Został zwolniony w kwietniu 2006 na wniosek kibiców klubu.
1991-93 – Daugava Ryga, asystent Janisa Skerledisa 1992-94 – reprezentacja Łotwy U-21 1993-04 – Skonto Ryga 1995-01 – reprezentacja Łotwy, asystent kolejnych selekcjonerów 2001-04 – reprezentacja Łotwy 2004-06 – Spartak Moskwa od 2007 – reprezentacja Łotwy
Sukcesy szkoleniowe mistrzostwo Łotwy 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002 i 2003 oraz Puchar Łotwy 1995, 1997, 1998, 2000, 2001 i 2002 ze Skonto Ryga wicemistrzostwo Rosji 2005 ze Spartakiem Moskwa awans do Euro 2004 i start w tym turnieju (faza grupowa) z reprezentacją Łotwy
Bibliografia Sylwetka na oficjalnej stronie Łotewskiej Federacji Piłkarskiej Aleksandrs Starkovs w Lentapedii Statystyki na klisf.info