After being released by Portsmouth at the end of the 2006–07 season, Cole signed a one-year contract with Sunderland on a free transfer, reuniting him once more with former Manchester United and Blackburn Rovers strike partner Dwight Yorke, and under the management of former United teammate Roy Keane.