De middenvelder was transfervrij. Hij kwam afgelopen vier seizoenen uit voor Heracles Almelo. Vejinovic (23) ondertekent een contract voor 4 jaar in Arnhem. Bosz, de nieuwe coach van Vitesse, en Vejinovic werkten de afgelopen drie seizoenen samen in Almelo.
“Ik ben zeer tevreden met deze stap. Vitesse is een mooie en grote club. De ambitie van de club past bij mijn persoonlijke ambitie. Dat Peter Bosz hier nu trainer is, heeft wel meegespeeld”, liet Vejinovic (midden op de archieffoto) weten op de website van Vitesse. Vejinovic geldt als een van de grootste talenten in het Nederlandse betaalde voetbal. Hij speelde in de jeugd van Ajax, FC Utrecht en AZ. Op 22 maart 2009 liet toenmalig AZ-trainer Louis van Gaal hem debuteren in de eredivisie.