Cleveland va navegar cap al Pacífic el 5 de desembre de 1942 i va arribar a l'illa Efate el 16 de gener. El seu primer en la consolidació de les Illes Salomó va ser amb la Task Force 18 (TF 18) per protegir un comboi de tropes a Guadalcanal del 27 al 31 de gener, disparat contra l'enemic mentre es trobava sota un pesat atac aeri a la Batalla de l'illa Rennell el 29 de gener.
5 de desembre