V.Lukša atsisveikino su "Vilniaus" klubu © Eurofootball.lt
Tą pačią savaitę, kai gavo pakvietimą į Lietuvos nacionalinę rinktinę, saugas Vytautas Lukša liko be klubo - "Vilniaus" klubas ketvirtadienį oficialiai pranešė abipusiu susitarimu nutraukęs sutartį su žaidėju.

23 metų V.Lukša buvo bene paskutinis "Vilniaus" senbuvis, dar kurį laiką žaidęs komandoje po klube įvykusių kardinalių permainų - per du mėnesius su sostinės komanda atsisveikino praktiškai visi pagrindinės sudėties futbolininkai ir liko beveik vien tik jaunimas.

2004 metų kovo mėnesį "Vilniaus" komandą papildęs V.Lukša šį sezoną Lietuvos čempionate sužaidė 23 mačus ir pelnė 2 įvarčius. Paskutinės jo rungtynės vilniečių komandoje buvo 1-5 pralaimėta dvikova prieš kitą sostinės komandą "Vėtrą".

Nuo 2004 iki 2006 metų krašto saugas atstovavo Lietuvos jaunimo rinktinei, o šią savaitę buvo įtrauktas į išplėstinį nacionalinės rinktinės sąrašą Europos čempionato atrankos mačui su Prancūzija.