Dat een transfer van Vilhena uitbleef was grotendeels te wijten aan Feyenoord. Het bod dat het Engelse Southampton bij technisch directeur Martin van Geel neerlegde, zou nog geen schijntje zijn van wat Van Geel wil hebben voor de speler. Ronald Koeman gaf al meerdere malen aan Vilhena graag te zien komen naar zijn Southampton. Ook de speler zelf zag een overgang wel zitten. Meerdere clubs, waaronder ook Ajax, stonden voor de Maassluizer in de rij.
Onder diezelfde Koeman debuteerde Vilhena op 17-jarige leeftijd in het eerste van Feyenoord. Dat deed hij in 2012 met een 2-1 nederlaag bij VVV-Venlo. Dat seizoen speelde Vilhena zes wedstrijden in het eerste van de Stadionclub. De jaren die volgden waren zeer succesvol. Vilhena speelde in seizoen 2012/2013 27 wedstrijden waarin hij vier keer wist te scoren. Het jaar daarop droeg hij 32 keer het Feyenoordshirt en wist hij zes keer het net te vinden. Dit seizoen staat de teller echter pas op veertien duels.
Toen Feyenoord onder de nieuwe trainer Fred Rutten het seizoen aftrapte bij ADO Den Haag (0-1 winst) was Vilhena nog basisspeler. Dat veranderde echter toen Feyenoord Karim El Ahmadi terughaalde na een avontuur bij Aston Villa. Rutten geeft nog altijd de voorkeur aan een middenveld met El Ahmadi, Jordy Clasie en Lex Immers, met een rol als rechtsbuiten voor Jens Toornstra. Desondanks mocht Vilhena acht keer in de basis starten en viel hij zes keer in de Eredivisie. Ook in Europees verband speelde de middenvelder zijn wedstrijden. Van de tien duels, stond hij zeven keer aan de aftrap en viel hij een keer in. Het ene bekerduel leverde hem eveneens negentig minuten op.
Dat Fred Rutten vast blijft houden aan zijn huidige middenveld is duidelijk. Vilhena sprak al meerdere keren uit daar niet blij mee te zijn. Om tot een oplossing te komen opperde de oefenmeester de plek van linksback op voor zijn pupil. Een plek waarop hij eerder twee keer faliekant de mist in ging tijdens de duels met Excelsior en PSV. "Ik ben geen speler die gaat zeuren om een basisplaats, maar ik ben geen back. Op Varkenoord ben ik altijd aanvallende middenvelder geweest", aldus Vilhena in de VI.
Feyenoord moet voorkomen dat het zichzelf in de vingers snijdt en opnieuw een enorm talent uit de eigen jeugd vertrekt uit Rotterdam. De huidige plek in de competitie is niet waar men in de havenstad voor dit seizoen op hoopte. Misschien tijd om eens wat aan te gaan passen voor Fred Rutten. Als je naar de staat van dienst van de wisselspelers van Feyenoord kijkt, is Vilhena toch wel een speler die ondanks zijn twintig jaar al de nodige ervaring heeft in de Eredivisie. Hem een kans geven zou voor beide partijen beter zijn. Want het zou doodzonde zijn, als hij via de achterdeur vertrekt bij de club waar hij als sinds 2003 zijn wedstrijden speelt.

