Peter O'Neill will soon be dealing with his fourth Australian prime minister since 2011.
He has already invited Malcolm Turnbull to visit Port Moresby and is especially buoyed by the new leader's enthusiasm for tackling climate change.
"I think he will prosecute the case better," O'Neill told AAP.
He hopes Turnbull is able to win over some of his cabinet colleagues on the issue.
PM O'Neill held talks with former prime minister Tony Abbott on the sidelines of the Pacific Islands Forum last week before he was ousted from office.
He's not worried about progress on key issues being lost because there are no changes at official and foreign minister level.
"It's business as usual for PNG-Australian bilateral relations," he said.
Expanding the role of 73 Australian Federal Police posted to PNG to make it more operational was one key area of discussion during the bilateral talks.
At the moment, officers can only work as advisers and trainers because of constitutional problems with granting them immunity.
Abbott had promised to give Canberra officials the job of devising a new arrangement to make the officers participants and "not mere bystanders" and had expected some results within weeks.
O'Neill is confident that work will continue under Turnbull's government.
O'Neill said it is clear to both the PNG and Australia governments that the status quo was not working and achieving tangible outcomes.
"The last thing we want to do is waste Australian taxpayers' money," he told AAP in Port Moresby.
He wants the Australian officers to have more visibility in the community.
"We want (the Australian officers) to work under the PNG Royal Constabulary Police, wear the uniforms and work side-by-side with our officers to teach them precisely how investigations can be conducted, how prosecutions can be prosecuted," O'Neill said.