En sus primeros meses en el club rojiblanco logró la Copa Intertoto. En sus dos primeras temporadas fue titular habitual y contribuyó con su juego y algunos goles a la cuarta posición del equipo. En la temporada 2009-10 se proclamó campeón de la Liga Europa y subcampeón de la Copa del Rey, aunque perdió la titularidad en favor de Tiago Mendes, jugó los 90 minutos en la victoria por 2-1 ante el Fulham FC en la final de la Liga Europa y salió en la segunda mitad de la final de la Copa del Rey ante el Sevilla FC en la derrota por 0-2. Al comienzo de la 2010-11 fue campeón de la Supercopa de Europa, jugando todos los minutos en la victoria por 2-0 frente al Inter de Milán. En este partido cometió un penalti en el último minuto tras derribar a Goran Pandev, parado posteriormente por David de Gea. En Liga volvió a jugar menos minutos que Tiago, teniendo 29 apariciones y marcando un gol en una derrota por 1-2 ante el FC Barcelona.