On 20 January 1945, "Randolph" departed San Francisco for Ulithi, from which she sortied on 10 February with Task Force 58 (TF 58). She launched attacks on 16–17 February against Tokyo airfields and the Tachikawa engine plant. The following day, she made a strike on the island of Chichi Jima. On 20 February, she launched three aerial sweeps in support of ground forces invading Iwo Jima and two against Haha Jima. During the next four days, further strikes hit Iwo Jima and combat air patrols were flown almost continuously. Three sweeps against airfields in the Tokyo area and one against Hachijo Jima followed on 25 February before the carrier returned to Ulithi.