Izcilais plānotājs

Latvijas futbola izlases sapnis nebūtu bijis iespējams bez galvenā trenera, bijušā Rīgas "Daugavas" uzbrucēja Aleksandra Starkova, kurš bija galvenais "burvis".
Pirms EURO 2004 Starkovs teica, ka "finālturnīrā komandas mērķis ir nepievilt 3000 līdzjutēju. Ja pēc turnīra neviens nejautās, kāpēc mēs tur aizbraucām, ja nevienam trenerim un futbolistam nebūs kauns rādīties Rīgas ielās, tātad mērķi būsim izpildījuši."
Pēc EURO 2004 Starkovs izpelnījās godu trenēt Maskavas "Spartak", taču pēc konflikta ar komandas kapteini Dmitriju Aļejņičdevu viņu atlaida. 2007.gadā pēc Jurja Andrejeva atlaišanas sākās Starkova otrā ērā Latvijas izlasē, kas gan nebija tik veiksmīga.
2010.gada Pasaules kausa kvalifikācijā Latvija gan ieņēma trešo vietu savā grupā, bet tad sākās neveiksmju līnija, pār Starkovu vēlās kritiku gūzma, un 2013.gada vasarā "Petrovičs" nolēma aiziet tomēr no valstsvienības.
Šobrīd Starkovs ir viens no LFF vadošajiem darbiniekiem, bieži apmeklē Latvijas čempionāta spēles un neliedz padomu treneriem - viņš vienmēr ir tuvu Latvijas futbolam.