Cole debuterte for Liverpool den 5. august 2010 mot Rabotnički i UEFA Europa League 2010/11, der han hadde en målgivende pasning til David N'gog sitt mål i en 2–0 seier. Hans ligadebut kom mot Arsenal på Anfield den 15. august, og varte kun 45 minutter da han ble utvist for en takling på Laurent Koscielny like før pause. I sin neste kamp fire dager senere, misset Cole på en straffe mot Trabzonspor i playoffrunden i Europa League, men Liverpool vant allikevel 1–0. Cole spilte i Jamie Carraghers «Testimonial match», der han skåret sitt første mål for klubben. Cole skåret sitt første offisielle mål for klubben mot FC Steaua București i gruppespillet i Europa League på Anfield den 16. september 2010, da han skåret etter bare 27 sekunder av kampen, som Liverpool tilslutt vant 4–1. Hans første mål i Premier League for Liverpool kom i en 2–1 seier over Bolton nyttårsdag 2011.