From 29 January 1944, "New Orleans" fired on targets in the Marshalls, hitting air installations and shipping as the Navy took Kwajalein. She fueled at Majuro, then sailed 11 February to join the fast carriers in a raid on Truk, Japanese bastion in the Carolines on 17–18 February. While air strikes were flown, "New Orleans", with other warships circled the atoll to catch escaping ships; the task force's combined gunfire sank a light cruiser, a destroyer, a trawler, and a submarine chaser. The force sailed on to hit the Marianas, then returned to Majuro and Pearl Harbor.