Latem 2003 Vittek przeszedł do niemieckiego 1. FC Nürnberg i przez rok rywalizował z nim w 2. Bundeslidze. Zdobywając 10 goli w lidze przyczynił się do awansu FCN do Bundesligi. W niej Słowak zadebiutował 7 sierpnia 2004 w wygranym 3:1 wyjazdowym spotkaniu z 1. FC Kaiserslautern. W całym sezonie strzelił tylko 5 goli. Był to trzeci wynik z zespole po Markusie Schrocie i rodaku Roberta, Marku Mintálu. W sezonie 2005/2006 Vittek zastąpił kontuzjowanego Mintála w zdobywaniu bramek i strzelił ich 16 (w tym dwa kolejne hat-tricki w meczach z MSV Duisburg i 1. FC Köln) notując 5. miejsce w klasyfikacji strzelców. W 2007 roku zdobył z Nürnberg Puchar Niemiec i zajął 6. miejsce w lidze, ale na skutek kontuzji strzelił tylko 4 gole. Z kolei w sezonie 2007/2008 większość czasu spędził na leczeniu kontuzji i nie potrafił zapobiec spadkowi Nürnberg do drugiej ligi. W latach 2003–2008 rozegrał dla tego klubu 109 meczów i zdobył 35 goli.
Latem 2008 roku Vittek odszedł z Nürnberg i trafił za 4 miliony euro do francuskiego Lille OSC. W Ligue 1 zadebiutował 31 sierpnia w wygranym 2:1 meczu z Girondins Bordeaux. W 2010 roku został wypożyczony do tureckiego MKE Ankaragücü. W latach 2011–2012 grał w Trabzonsporze. Na początku 2013 roku został zawodnikiem klubu İstanbul BB. Latem 2013 wrócił do Slovana.