After establishing himself at Red Star Belgrade during the early 2000s, Vidić moved to Spartak Moscow in the summer of 2004.
Pasi e vendosi veten e tij te Red Star Belgrade gjatë viteve 2000, Vidić lëvizi te Spartak Moscow në verën e vitit 2004.