 He was a member of the club's senior squad for two years, before moving to Čukarički in 1997.In the summer of 1998, Vitakić was transferred to Red Star Belgrade.He spent the following six seasons with the "Crveno-beli", winning three domestic league titles (2000, 2001 and 2004) and four national cups (1999, 2000, 2002 and 2004).