En Agosto de 2006 y luego de una prolongada saga de transferencias, Cole completó su fichaje por el equipo rival del Chelsea FC, con el cual ganó varios títulos, incluyendo la Premier League de la temporada 2009-10, cuatro FA Cups, una Copa de la Liga, una Liga de Campeones de la UEFA y una Liga Europea de la UEFA.