Počas sezóny 2006-07, Vidič vytvoril stopérsku dvojicu s Rio Ferdinandom, táto dvojica je od tej doby jedna z najlepších v FA Premier League. V jeho prvej plnej sezóne za Manchester odohral 25 zápasov a ukončil sezónu výhrou svojho prvého titulu v PL.