 He was assistant manager when Latvia qualified for and played in Euro 2004, held in Portugal.When Starkovs moved to Russia in 2004 with Spartak Moscow he also gave up his post as Latvia manager on 17 November and Andrejevs was promoted in his place by the Latvian Football Federation Latvia lost the first match with him in charge to Oman, 3–2, in Bahrain.However, Andrejevs had used the match to give fringe squad players a chance to play.