Efter træningsøvelser på New Hebrides i januar 1944 var Columbia med til at lede angrebet og besættelsen af Nissan, en af de grønne øer fra 13. til 18. februar. I begyndelsen af marts, hendes gruppe fejet langs linjen mellem Truk og Kavieng på udkig efter fjendtlige skibe, derefter dækket angreb og besættelse af Emirau Island
fra 17. til 23. marts. Den 4. april sejlede "Columbia" fra Port Purvis på Salomonøerne til en overhaling i San Francisco og vendte tilbage til Salomonøerne den 24. august.