The 8th Brigade was subsequently transferred from the 2nd Division to the 5th Division and in January 1944, the 35th Battalion was deployed to New Guinea. After this they were used to support the units of the 9th Division which were taking part in the Huon Peninsula campaign. The 8th Brigade was assigned the task of clearing the coast between Sio and Saidor, and the 35th undertook numerous patrols along the mountain tracks and around the villages in the hinterland while the 4th and 30th Battalions advanced along the coast. As the focus of the Australian advance turned to Madang, the 35th moved inland to the south of the Rempi River. As the brigade sought to keep the Japanese forces around Alexishafen off balance, the battalion moved to Megiar Harbour and began to move along the coast, reaching Kronprinz Harbour and then Suara Bay by the start of June 1944. The battalion was subsequently relieved by the 4th Battalion, which continued the advance.