Telulas taun sawise ngentekake sewulan utang ing Fulham, Cole bali menyang Craven Cottage ing musim 2004-05, gabung karo dheweke kontrak setaun. Dheweke dadi pencetak gol terbanyak ing klub kasebut lan nyetak salah sawijining gol musim kasebut nglawan Liverpool. Sanajan sukses ing Fulham, dheweke mutusake metu saka klub kasebut sawise mung musim amarga kulawargane pengin bali menyang Kulon Lor. [Kutipan dibutuhake]