Battle of Rennell Island
1942年12月5日に太平洋に向けて出航し、1943年1月16日にエファテ島に到着する。ソロモン諸島への圧力強化のためのクリーブランドの最初の任務は、ロバート・C・ギッフェン少将率いる第18任務部隊とともにガダルカナル島に向かう船団を1月27日から31日まで護衛することであった。予定では、第18任務部隊はサボ島沖に待機して日本側の反撃に備え、遅れて出撃する空母エンタープライズ ("USS Enterprise, CV-6") 基幹の第16任務部隊が上空を援護することとなっていた。クリーブランドは29日と30日のレンネル島沖海戦で日本軍による激しい攻撃に対して対空砲撃を行った。