Marko Vejinović speelt sinds 2015 in dienst van Feyenoord. De middenvelder kon in zijn eerste twee seizoenen bij Feyenoord niet overtuigen en werd in 2017 voor een jaar verhuurd aan zijn voormalige werkgever AZ.
Bij AZ bloeide Vejinović weer helemaal op, het plezier in zijn spel kwam weer terug. Hij werd een vaste waarde in het elftal van John van de Brom, speelde veel wedstrijden en zorgde er zelfs voor dat het systeem op hem werd aangepast. Helaas duurde dat voor de middenvelder niet lang.
In oktober 2017 liep hij een kruisbandblessure op en moest de rest van het seizoen aan zich voorbij laten gaan. NOS meldt op haar website dat Vejinović weer terugkeert naar Feyenoord.
