Quando jogador, Vojvoda foi zagueiro, revelado pelo Newell’s Old Boys (Argentina) em meados dos anos 90. Enquanto defendia o clube de Rosario, o argentino iniciou graduação em medicina, que precisou interromper pela primeira vez em 2002, quando se transferiu para o futebol europeu, onde permaneceu por sete anos, até 2009. No ‘Velho Continente’, defendeu equipes menores, sem destaque.