The new Labor leader may just be days into the job but he has already gotten a new influential leader offside.

Anthony Albanese may be well on his way to repeating a deadly mistake former Labor leader Bill Shorten made by choosing not to support the controversial mining project Adani.

However, he has proven he will not go down without his tongue firmly in his cheek after biting back at the former Queensland premier Campbell Newman.

Albanese’s fence-sitting stance on Adani has caused grumblings in Queensland, which showed a huge swing against the Labor party in the Federal election.

Mr Newman took to Twitter to voice his disapproval with Mr Albanese’s stance.

“Memo to @AlboMP,” Newman wrote.

“If you are visiting Qld today and you can’t bring yourself to totally & unequivocally back our coal industry and support @AdaniAustralia then you & the ALP have not listened.”

Mr Albanese swiftly responded, thanking the former premier for his advice – but not without a cutting few words afterwards.

““Thanks for the advice mate but you went from 78 seats to 42 in one term, including losing your own seat and @QLDLabor went from 7 into Govt #JustSaying,” he tweeted.

The cutting comment by Albanese received over 4000 likes on Twitter, with many mixed replies from the public.

“Bom bom! Take that Newman,” one comment read.

Another read: “This response is not what I would expect of someone looking to hold the position of Prime Minister,” which received a reply saying: “Sounds like a win to me.”

“Well said Albo, I’ve been trying to tell him the same thing for awhile now, he just won’t get it or go away, the bloke is a pest and is now just taking cheap shots, don’t put up with his garbage that’s for sure,” a user commented.

The Labor leader made his way to Queensland this week in hopes to repair damage down in the past by his own party and win back voters who went another way during the Federal election.

In the past, Mr Albanese has voiced his disdain for anti-Adani activists who toured parts of Australia during the election campaign.

“The truth is that that was incredibly provocative and did nothing to advance, in my view, a genuine debate about climate change,” he said.

“On climate change, the science is in. We need to act. But to reduce it to a debate about a single mine is in my view very unproductive, it does nothing to advance the debate.

“Good policy is about jobs, as well as about clean energy, as well as about making sure that we take the community with us.”

Â