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.