The Victorian Government says it will introduce legislation to make community safety the highest priority for the Adult Parole Board.

The found several violent criminals had been released into the community in Victoria without proper consideration of public safety.

One of those cases involved ABC staffer Jill Meagher.

The man who murdered her, Adrian Bayley, was allowed to go free despite breaching his parole.

Under the changes announced by the Premier, Denis Napthine today, the chair of the adult parole board will become a full-time position and that person will be a retired judge.

Registered victims of crime will also be given at least 14 days notice of a relevant prisoner's release from parole.

Dr Napthine says the changes reflect the communities' desires.

"That is what the Callinan report recommended and that is what the community of Victoria have been calling for, loudly and clearly," he said.

"They want community safety to be the number one priority the number one consideration of their deliberations."

Corrections Minister Edward O'Donohue says the Government is trying to change the culture of the parole system.

He says in 2012-2013, parole was denied to 425 people, up 43.6 per cent on the previous financial year and parole was cancelled for 930 people, up 41.1 per cent.

"We believe when parole is granted, the conditions which are attached to that parole should be complied with," he said.

"If they are not then the parole board should give serious consideration to what options are available to it including cancelling parole," he said.