Vitakić started out at his hometown club Borac Čačak, making his senior debut in 1995.
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).
In the summer of 2004, Vitakić moved abroad to France and signed with Lille.
He stayed there for three years, before switching to fellow French club Grenoble.
At international level, Vitakić was capped twice for Serbia and Montenegro, making both appearances under manager Ilija Petković in 2004.