Cleveland sigldi til Kyrrahafsins 5. desember 1942 og komst til Efate eyjar 16. janúar. Fyrst var hún með Task Force 18 (TF 18) til að vernda herfylki til Guadalcanal frá 27. til 31. janúar, skotinn á óvininn þegar hún varð fyrir þungum loftárásum í Slaginu við Rennell Island 29. janúar 1942. Eftir að hafa verið í loftárásum í Slaginu við New Guinea, skipar hún aftur til að neytralisera loftárásarherstöðvarnar í Suður-Australiíu í gærkvöldi, og skipar síðan eftir að hafa verið í loftárás í Slaginu við New Guinea.
16. júlí