Už ako nová akvizícia Bayeru Leverkusen, kam prestúpil po úspešnom pôsobení vo vtedy majstrovskom Interi, sa rodák z Tajova predstavil na domácom európskom šampionáte do 21 rokov. Na ňom sa definitívne zapísal do poznámkových blokov skautov elitných klubov Európy a naštartoval tak svoju pomerne úspešnú kariéru. Vrchol pre Vraťa Greška však prišiel v roku 2000, keď z tímu Farmaceutov prestúpil do slávneho Interu Miláno za sumu na úrovni 9,5 milióna nemeckých mariek (takmer päť miliónov eur). Na magickom San Sire strávil dva roky a hoci sa v našich končinách najviac spomína na jeho zaváhania, ktoré dopomohli k strate titulu v sezóne 2001-2002, Greško hrával pravidelne v tíme s brazílskou legendou Ronaldom, Javierom Zanettim, Clarencom Seedorfom, Alvarom Recobom, či Christianom Vierim. V roku 2002 z Interu odišiel, no aj jeho ďalšie zastávky boli v špičkových kluboch ako Parma, Blackburn, Norimberg, či Bayer. Tento rok svoju úspešnú kariéru ukončil ako hráč Podbrezovej vo veku 37 rokov.