Michael Bryant, Ontario's Attorney General fought to get Homolka on the agenda at a meeting of Canada's justice ministers. "He wants the federal government to expand the category of dangerous offenders to catch those slipping between the cracks." "Bilingual and armed with a bachelor's degree in psychology from Queen's University, Homolka may choose to try to live a quiet life in Quebec, where her crimes are not as well known as they are in English-speaking Canada," reported CTV in May 2005.
On June 2, 2005, the network said, "the Ontario Crown will ask a Quebec judge to impose conditions under Section 810 of Criminal Code on Homolka's release." "The French and Mahaffy families want even tighter restrictions on Homolka, including asking that she submit to electronic monitoring or yearly psychological and psychiatric assessment," CTV said. These conditions are not allowed under Section 810 because they cross the line between preventive justice versus punitive measures, but "that's why [Toronto lawyer Tim Danson, acting on their behalf] believes the families want the government to amend the Section."
A two-day hearing was held before Judge Jean R. Beaulieu in June 2005. He ruled that Homolka, upon her release on July 4, 2005, would still pose a risk to the public-at-large. As a result, using section 810.2 of the Criminal Code, certain restrictions were placed on Homolka as a condition of her release:
On June 10, 2005, Senator Michel Biron declared that the conditions placed on Homolka were "totalitarian", according to an interview with CTV Newsnet. Two weeks later, Biron apologized.
On July 4, 2005, Homolka was released from Ste-Anne-des-Plaines prison. She granted her first interview to Radio-Canada television, speaking entirely in French. Homolka told interviewer Joyce Napier that she chose Radio Canada because she had found it to be less sensationalist than the English-language media. She said that she had likewise found Quebec to be more accepting of her than Ontario. She affirmed that she would be living within the province but refused to say where. She said she had paid her debt to society legally, but not emotionally or socially. She refused to speak about her alleged relationship with Jean-Paul Gerbet, a convicted murderer serving a life sentence at Ste-Anne-des-Plaines. During the interview, her solicitor, Sylvie Bordelais, sat beside Homolka; however, she did not speak. Homolka's mother was also present but off-screen, and was acknowledged by Homolka.
The national media reported in July 2005 that Homolka had relocated to the Island of Montreal. On August 21, 2005, Le Courrier du Sud reported that she had been sighted in the South Shore community of Longueuil, across the St. Lawrence River from Montreal.
On November 30, 2005, Quebec Superior Court Judge James Brunton lifted all restrictions imposed on Homolka, saying there was not enough evidence to justify them. On December 6, 2005, the Quebec Court of Appeal upheld Brunton's decision. The Quebec Justice Department decided not to take the case to the Supreme Court, despite Ontario's urging.
Lynda Véronneau together with writer Christiane Desjardins, wrote Lynda Véronneau: Dans L'Ombre de Karla, on the topic of her relationship with Homolka while in prison, published in 2005 by Les Éditions Voix Parallèles.