На этом посту он сменил Марьяна Пахаря, который подал в отставку после поражения в товарищеском матче против сборной Грузии (0:5).
С 1995 по 2001 годы Старков входил в тренерский штаб сборной Латвии. В 2001 году он возглавил команду и вывел ее на Евро-2004, что стало наивысшим достижением в истории сборной.
Старков также руководил национальной командой Латвии с 2007 по 2013 годы.
В отборе на ЧМ-2018 латвийцы потерпели четыре поражения в пяти матчах и с тремя очками занимают предпоследнее место в группе В.
