Vrijdag doorstond Vejinovic met succes de medische keuring. Zondag sluit hij direct aan bij de eerste selectie van Feyenoord voor de eerste training van het nieuwe seizoen. Hij gaat in Rotterdam-Zuid spelen komend met het rugnummer 5. Over de transfersom willen de betrokken partijen geen uitspraken doen, maar het bedrag zou naar verluidt 3,5 miljoen euro bedragen.
De afgelopen twee seizoenen droeg Vejinovic in 67 wedstrijden het shirt van Vitesse (competitie en play-offs). In de afgelopen voetbaljaar was hij als controlerende middenvelder goed voor twaalf doelpunten voor de Arnhemse club, met name via strafschoppen en vrije trappen.