The legislative changes introduced Thursday follow a ruling in February by the province's Supreme Court that said compensation should be set by an independent process.
The Department of Justice was given a year to make the necessary changes.
Justice Minister Lena Diab says amendments to the Justices of the Peace Act and the Provincial Court Act would set out a new tribunal structure for determining pay.
Justices of the peace perform a variety of tasks, including issuing subpoenas and emergency protection orders.
As it stands, the provincial government calculates the salaries for justices of the peace based on the salaries earned by provincial court judges, which are set by an independent commission.