The "Stevens" returned to Efate on 25 March 1944, and she remained there almost two weeks. On 5 April, she got underway with Destroyer Squadron 25 (DesRon 25) to steam up the eastern coast of New Guinea. After stopovers at Milne Bay and Cape Sudest, the destroyers rendezvoused with TG 77.4 off Cape Cretin on 19 April and steamed on to the Hollandia, New Guinea, invasion area. TG 77.4, the second echelon of the Hollandia invasion force, divided on [22 April, and the "Stevens" screened the western reinforcement group while its troops landed at Tanamerah Bay. She departed from Hollandia on 30 April 1944 and retraced her steps down the east coast of New Guinea, then she headed east to the Solomon Islands, entering Purvis Bay on 10 May.