A 35 éves támadó ingyen kerül a csapathoz, amelynek a vezetőedzője az a Roy Keane, akivel korábban éveken át együtt játszott a Manchester Unitedben.
Sunderlandben így összeáll az MU 1999-es Bajnokok Ligája-győztes csatársora, hiszen Dwight Yorke a nyáron Ausztráliából tért vissza a Premiershipbe. A két jó barát a Vörös Ördögöknél 1999-ben összesen 53 góllal terhelte meg az ellenfelek hálóját. A 15-szörös angol válogatott Cole 121 találattal a Premier League történetének második legeredményesebb játékosa, egyedül Alan Shearer előzi meg.
Az újonc Sunderland három mérkőzésen négy pont megszerzésével rajtolt a bajnokságban, szombaton a Liverpoolt fogadja.