Cleveland purjehti Tyynelle valtamerelle 5. joulukuuta 1942 ja saapui Efate-saarelle 16. tammikuuta. Hänen ensimmäinen tehtävänsä Salomonsaarten konsolidoinnissa oli Task Force 18 (TF 18) kanssa vartioimaan joukkonsa saattue Guadalcanalissa 27.-31. tammikuuta. Hän ampui vihollista, kun hän joutui voimakkaan ilmahyökkäyksen kohteeksi Rennell-saaren taistelussa 29. tammikuuta.
5. joulukuuta