9 kwietnia lotniskowiec przybył na atol Majuro, gdzie wszedł w skład Task Force 58. 13 kwietnia razem z lotniskowcami USS „Hornet”, USS „Belleau Wood” i USS „Cowpens” oraz resztą Task Force 58.1 „Bataan” popłynął w kierunku Nowej Gwinei, aby wziąć udział w ataku na Hollandie. Między 21 a 24 kwietnia samoloty lotniskowca atakowały cele na Nowej Gwinei. 29 kwietnia zaatakowano japońską bazę na atolu Truk, podczas tego ataku jeden z samolotów lotniskowca Grumman TBF Avenger został zestrzelony przez japońską obronę przeciwlotniczą, załoga samolotu został uratowana przez okręt podwodny USS „Tang”. 30 kwietnia grupa lotniskowca zaatakowała Ponape, a 4 maja okręty powróciły na Kwajalein. Następnie „Bataan” popłynął na Majuro w celu naprawy przedniego podnośnika samolotów, jednak tamtejsza baza remontowa nie mogła sobie poradzić z problemem i w tej sytuacji lotniskowiec popłynął do Pearl Harbor, gdzie przybył 22 maja. Po remoncie okręt powrócił na atol Majuro 2 czerwca 1944 roku, by następnie wziąć udział w inwazji na Mariany. Lotniskowiec dołączył do lotniskowców „Hornet”, USS „Yorktown” i „Belleau Wood” w ramach Task Group 58.1.