U dresu "redsa" Cole će provesti sljedeće četiri sezone uz mjesečnu plaću od 90.000 funti, a nosit će dres s brojem 10 na leđima. Cole je prvo pojačanje Liverpoola koje je stiglo u klub s Anfielda po dolasku novog menadžera Roya Hodgsona, a njegovim su dolaskom uspjeli uvjeriti kapetana Stevena Gerrarda u visoke ambicije i samim time ostanak. Uz Manchester United, Livepool je najtrofejniji engleski klub prema broju naslova osvojenih u engleskom prvenstvu. Oba su kluba izjednačena s 18 naslova, ali posljednji su "redsi" osvojili još 1990. godine.