Vieira dro videre til sommeren 2005. Han var med på å vinne ligamesterskapet, men da Juventus ble degradert til Serie B som følge av calciopoli-skandalen, gikk han til høsten 2006. Etter tre sesonger i Milano, ble det i januar 2010 inngått en kontrakt for seks måneder med Manchester City, med mulighet for en tolv måneders forlengelse.