Arka Gdynia wypożyczyła pomocnika z Eredivisie.

29-letni defensywny pomocnik dołączył do dwukrotnych triumfatorów Pucharu Polski na zasadzie wypożyczenia z holenderskiego Alkmaar Zaanstreek.

Vejinović na poziomie Eredivisie debiutował w 2009 roku, kiedy jego macierzysty klub wywalczył mistrzostwo Holandii. Przez kolejne cztery lata reprezentował Heracles Almelo. Dla tego zespołu zanotował 112 spotkań i strzelił w nich czternaście goli.

Nowy nabytek Arki następnie przeniósł się do Vitesse Arnhem. Dla klubu z Geldrii zanotował 75 spotkań. Zdobył w nich piętnaście bramek. Kolejne dwa sezony spędził w Feyenoordzie, z którym rok po roku wywalczył krajowy puchar i mistrzostwo Holandii. Dla słynnej ekipy z Rotterdamu zagrał 31 razy, strzelając jednego gola.

Vejinović w lipcu 2017 wrócił na zasadzie wypożyczenia do AZ. Po rozegraniu jesienią siedmiu spotkań ligowych doznał kontuzji i długo pauzował. Po zakończonym okresie wypożyczenia został wykupiony przez AZ w lipcu 2018 roku. W sezonie 2018/19 zagrał w trzech meczach ligowych i jednym pucharowym.