Старков Александр в 1991 году заканчивает обучение в высшей школе тренеров. В 1992 году является помощником главного тренера в клубе Даугава. К концу 1992 года Старков возглавляет «Сконто» из Риги. Добившись с клубом хороших успехов во внутреннем чемпионате. В этот период совмещает должность помощника главного тренера сборной. В 2001 году становиться главным тренером сборной Латвии. В 2003 году вместе со сборной выходит в финальную часть ЧЕ 2004 года. Это является лучшим результатом в истории сборной. Следующий этап это переход в московский Спартаке. В сезоне 2005 года со Спартаком становится вторым в чемпионате России. Отставание от чемпиона (ЦСКА) 6 очков. В сезоне 2006 года Старков во главе «Спартака» доходит до полуфинала Кубка России. В конце апреля перед полуфиналом на Кубок, Старков уходит с поста из-за конфликта с капитаном команды. Команду возглавляет Владимир Федотов, при котором сезон заканчивают на втором месте. Уступив ЦСКА по дополнительным показателям. В финале Кубка
