Il 2 agosto 2006 Vieira viene acquistato dall' per 9,5 milioni di euro. Il suo debutto con la nuova maglia avviene il 26 successivo nella finale di Supercoppa italiana tra e ; Vieira gioca una partita di alto livello e segna due reti che permettono all' di vincere il trofeo.