Victorian Deputy Premier Peter Ryan has been dumped as police minister in a new-look cabinet.
Kim Wells has lost his position as treasurer but is the new police minister.
Denis Napthine announced the cabinet shake-up on Wednesday after replacing Ted Baillieu as premier last week.
Mr Ryan will remain deputy premier and minister for regional and rural development while also taking on a new portfolio, state development.
Dr Napthine said he was confident he had chosen the right people for the right positions.
'Peter Ryan has taken on a more significant role as minister for state development,' the premier said.
'We want Peter Ryan to take that lead role to grow this state.'
Mr Ryan has been under pressure after secret telephone recordings were published last week involving his former adviser Tristan Weston.
Mr Weston stood aside after an Office of Police Integrity investigation revealed a campaign to undermine former police commissioner Simon Overland.
Mr Ryan has repeatedly said he was unaware of the campaign to undermine Mr Overland, despite it involving Mr Weston.
Mr Baillieu's chief of staff, Tony Nutt, who was also caught up in the controversy over the recordings, quit the government on Friday and said he had done nothing wrong.
Mr Baillieu referred the 'secret tapes' involving Mr Nutt to the corruption watchdog before quitting as premier.
Former premier Jeff Kennett's chief of staff Anna Cronin has been appointed Dr Napthine's interim chief of staff.