Starkovs Latvijas izlasi jau vada trešo reizi, un viņa vadībā gūts līdz šim lielākais panākums Latvijas futbola vēsturē – kvalificēšanās 2004. gada Eiropas čempionāta finālturnīram. Pirmajos divos piegājienos pie Latvijas izlases stūres viņš strādājis diezgan veiksmīgi, taču viņa trešajā "termiņā" izlases sniegums pārsvarā tiek kritizēts.
Latvijas izlase aizvadītajā nedēļas nogalē piedzīvoja savu apkaunojošāko zaudējumu neatkarīgās valsts vēsturē, zaudējot FIFA ranga vājākajai komandai Gibraltāram ar rezultātu 0:1. Pēc šī mača Starkovs kritizēja nelabvēļus, sacīja, ka spēlētāju meistarība un komandas saliedētība nav augsta, bet pats par atkāpšanos neieminējās. Viņa izteikumi pēc šāda apkaunojoša zaudējuma tika nosodīti, un tāpēc līdzjutēju vidū populārākais viedoklis ir, ka viņa laiks izlasē ir aiz muguras. Par Starkova atkāpšanos ierunājās arī šībrīža Latvijas Futbola federācijas (LFF) prezidents Guntis Indriksons.