He’s the Action Man PM, so perhaps it’s only fitting that Tony Abbott would want to pump iron with Wolverine.

The two fitness fanatics ran into each other in a US gym as they both went about their early morning training sessions.

Jackman, a prolific Instagram user, posted a snap of the chance encounter to his account on Thursday.

“Look who popped into our early AM workout,” he wrote.

“The PM can train!”

But even with a direct endorsement from Wolverine, the toned prime minister looked somewhat slight standing next to Jackman.

He did, however, beat the Australian actor in the hair stakes – Jackman is currently sporting a shaved dome to play pirate Blackbeard in an upcoming live-action retelling of Peter Pan.

Having revealed the new look on Wednesday, some of his fans wondered if the Les Miserables star was taking style cues from Breaking Bad’s Walter White.

Pan, directed by Joe Wright, is slated for release in 2015.