Il "New Orleans" fu riassegnato alla 6ª Divisione incrociatori del contrammiraglio Kinkaid, parte della Task force 16 del contrammiraglio Raymond Spruance che si preparava ad affrontare la marina imperiale giapponese al largo delle isole Midway. Partito da Pearl Harbor il 28 maggio, si unì alla Task force il 2 giugno e prese parte, fornendo fuoco antiaereo, alla fatidica battaglia aeronavale vinta contro ogni pronostico dagli Stati Uniti, che bloccarono l'espansione nipponica. Circa due settimane dopo la battaglia, il 18 giugno il capitano Good cedette il comando al parigrado Walter Stanley DeLany. Fatto nuovamente rifornimento a Pearl Harbor, il 5 luglio il "New Orleans" salpò verso le Figi dove si aggregò alle forze di invasione dell'operazione "Watchtower", la prima offensiva statunitense della guerra: nel corso degli sbarchi a Guadalcanal del 7 agosto rimase di scorta alla portaerei . Tra il 24 e il 25 agosto partecipò alla battaglia delle Salomone Orientali, formando con il "Minneapolis" il "Gruppo incrociatori" del contrammiraglio Carleton Wright dipendente dalla Task Force 11; il 31 agosto la "Saratoga" fu silurata e il "New Orleans" fu distaccato per assisterla nel ritorno a Pearl Harbor, dove arrivarono il 21 settembre.