En septiembre de 2008, el danés firmó con el Spartak de Moscú para los 18 próximos meses, aunque el 15 de abril de 2009 fue destituido como consecuencia de los malos resultados cosechados por el equipo ruso.