Las negociaciones continuaron durante agosto y parecía que se dirigían a un punto muerto, pero al final Cole firmó con el Chelsea el 31 de agosto por una cifra de 5 millones libras, con William Gallas siendo transferido del Chelsea al Arsenal como parte del trato.