Struggling to get to previous form, he went to play to French club Lille for a reported €5.5 million in 2008, where he was awarded a contract until 2012. On 31 August 2008, Vittek made his debut for the club in a 2–1 win over Bordeaux and scored his first goal in a 3–0 win over Saint-Étienne three months later since making his debut. He went on to help the club finally with a total of five goals in 26 games for the fifth place, and thus to qualify for the UEFA Europa League.
On 30 July 2009, he first played in the qualifying round of the 2009–10 UEFA Champions League against FK Sevojno and scored a goal. In the league start on 9 August he was in the starting lineup in a 2–1 loss against Lorient and two weeks later on 23 August 2009, Vittek scored his first goal in a 1–1 draw against Toulouse. After 17 games without scoring, Vittek scored in a 2–1 loss against Sochaux.