Police Minister Mark Mitchell has issued a four-page directive to the police boss that reminds him: there's a new kid in town.
It outlines the Coalition Government's expectations, including police using the full force of the law against gangs and young offenders. It also demands some leadership.
Mitchell's only just got his feet under the desk but he's already lighting a fire under the Police Commissioner Andrew Coster.
"In an agency like police, leadership is critically important," Mitchell said.
Coster has received a letter from the Police Minister which outlines his expectations.
"The Commissioner understood what we wanted to achieve as a government and he was signed up to that," said Mitchell.
He expects strong and decisive leadership to overcome significant law and order challenges.
Asked if Coster was a good leader, Mitchell said: "I've been very clear about what the expectations are."
Again asked, Mitchell said: "Well, look, I've worked with him previously and I actually have admiration for him, he's a man of integrity."
So does he have the potential to be a good leader?
"I think that he will, absolutely," Mitchell said.
Coster said he is "absolutely" a good leader.
"I'm incredibly proud of what we have done in this organisation."
Mitchell also instructs Coster to stop gangs taking over towns and public roads and spaces, and expects police to use the full force of the law to stop them.
"Our staff are incredibly courageous," said Coster. "They're dealing with difficult people every day, dealing with gang members are no different."
Mitchell said the "gangs are on notice".
He revealed it's a large challenge filling recruit courses due to Australia poaching officers in New Zealand. He directs them to identify efficiencies and back-office savings and to regularly report to him on progress to ensure he's hitting targets.
And if he doesn't?
"I'll cross that bridge when I come to it," said Mitchell.
"There are things you can do under the Public Services Act."
Coster said he would work with the minister and "be responsive to his priorities".
"We're on the same page so it's not really a question I'm concerned about."
Mitchell has reset the relationship with Coster but there are still a Cabinet minister or two who refer to him as "Cuddles Coster" - an insinuation he's soft on crime.
"That is not a term that I would ever use," Mitchell noted.
"He is the Commissioner and I respect the office of the Comissioner."
Meanwhile, the Government is also about to serve changes at another state agency - the Human Rights Commission.
"We're not intending to abolish it but we will be making changes... in terms of the personnel and roles that have come up," Justice Minister Paul Goldsmith said. "We will work through that process."
That's two Commissioners essentially on notice.