Teleurstellend bij Feyenoord
Na succesvolle periodes bij Heracles Almelo en Vitesse vertrok Vejinovic in de zomer van 2015 naar Feyenoord. Tijdens zijn eerste seizoen kwam de middenvelder tot 26 officiële wedstrijden, maar in het kampioensjaar mocht hij slechts vijf keer opdraven van trainer Giovanni van Bronckhorst. Daarnaast kreeg hij veel kritiek te verwerken van de supporters en werd Vejinovic zelfs met de dood bedreigd in de buurt van zijn eigen woning. Ondanks de bekerwinst (2016) en landstitel (2017) bleek de samenwerking geen succes.

Terugkeer naar AZ
Na het kampioenschap liet Feyenoord de overbodige Vejinovic op huurbasis vertrekken naar AZ, waar hij eerder al onder contract stond. Nota bene in de wedstrijd tegen de Rotterdammers raakte hij zwaar geblesseerd en moest hij de rest van het voetbaljaar aan zich voorbij laten gaan. Na een lange revalidatie namen de Alkmaarders hem toch over van Feyenoord, maar Vejinovic kwam weinig aan spelen toe onder trainer John van den Brom. Om die reden maakte de geboren Amsterdammer het seizoen op huurbasis af bij Arka Gdynia.

Kans in Ekstraklasa
Nadat hij tijdens seizoen 2018/19 al tot veertien wedstrijden kwam in het shirt van de Poolse club, maakt Vejinovic nu definitief te overstap van AZ naar Arka Gdynia. De 29-jarige rechtspoot heeft voor drie seizoenen getekend in Stadion GOSiR. De club is echter niet goed begonnen aan het nieuwe voetbaljaar. Na zes wedstrijden staat Arka Gdynia met twee punten op de laatste plek in de Poolse competitie. Vrijdagavond (18:00u) neemt de ploeg uit Gdynia het voor eigen publiek op tegen nummer zeven Górnik Zabrze.
Hej Arko, tu Marko.
— Arka Gdynia (@ArkaGdyniaSSA) August 28, 2019
Wróci?! ????
? https://t.co/g3f94QNLMG pic.twitter.com/8ie30rObnd

