The federal government plans to introduce legislation that would make it harder for some convicted criminals to gain a pardon for their crimes, The Canadian Press reported Sunday.

The report said that Public Safety Minister Vic Toews will table a bill Tuesday that would overhaul the pardon-granting system to make it all but impossible for repeat violent offenders to obtain a pardon.

The proposed new law is intended to put an end to what the government considers a "rubber stamp" for pardon applications. The vast majority of convicts who apply for a pardon are granted one.

The government bill follows revelations that convicted sex offender Graham James, a former junior hockey coach, was granted a pardon from the parole board in 2007 for sexual assaults against two teens, including Sheldon Kennedy, who went on to play in the National Hockey League.

When Prime Minister Stephen Harper heard of the Graham pardon, he immediately ordered changes to the system.

At a victims' rights conference last month, Harper noted that sex killer Karla Homolka would be eligible to apply for a pardon this year and said any system that grants pardons to 99 per cent of applicants must be changed.

And he said it was "offensive" that James was able to get a pardon for his crimes.

"Even though he ruined the lives of boys who just wanted to play hockey, he can travel without having to admit his criminal record," Harper said. "That, too, is offensive."

The CP report said the bill will introduce new guidelines directing parole board members to deny pardons to anyone with a pattern of multiple, serious offences.

Quoting an internal government memo, the report said that since almost all pardon applications succeed, "there is also understandable fear that other notorious criminals will be given a rubber stamp."

"The legislation will take action to ensure the National Parole Board has the tools it needs in order to maintain the accountability of offenders convicted of serious crimes," said the memo.

A pardon does not erase a person's criminal record, but can make it easier for someone to get a job and travel abroad. In the case of sex offenders, a flag remains on the pardoned person's file, serving as an alert to community groups and employers should they seek work with children or other vulnerable people.

All but a small segment of criminals, such as dangerous offenders and those serving life sentences, are eligible to apply for a pardon.

Convicts must wait either three or five years after a sentence has been served, depending on the severity of the crime. In weighing applications from people convicted of serious offences, the parole board is obliged to ensure the person has not reoffended and has displayed "good conduct."

Just 800 of the more than 40,000 pardon applications were rejected last year.

Introduction of the bill -- the latest in a series of Conservative tough-on-crime initiatives -- is bound to reignite public controversy over the procedure for setting aside someone's criminal record.

The changes follow amendments prompted by a 2006 review, which ensured a sex offender would need the approval of no longer just one but two Parole Board members to obtain a pardon.