Karla Homolka wurde 2005 mit einer Haftstrafe aus dem Gefängnis entlassen, die nie dem entsprach, was sie tatsächlich getan hatte.
Sie schloss im Zusammenhang mit zwei Tötungsdelikten eine Vereinbarung über 12 Jahre ab, im Gegenzug dafür, gegen Paul Bernardo auszusagen, ihren Partner bei einer Reihe von Verbrechen an drei Opfern. Die Tonbänder, die das Paar selbst aufgenommen hatte, kamen später ans Licht und zeigten, dass ihre Rolle weitaus aktiver gewesen war, als sie behauptet hatte. Zu diesem Zeitpunkt war die Vereinbarung bereits besiegelt und konnte nicht rückgängig gemacht werden.
Nach ihrer Entlassung heiratete sie Thierry Bordelais, den Bruder ihrer ehemaligen Anwältin Sylvie Bordelais. Sie bekamen drei Kinder und lebten eine Zeit lang in Guadeloupe unter dem Namen Leanne Bordelais. Als die Familie nach Quebec zurückkehrte, trat Karla als Freiwillige an der Schule ihrer Kinder auf. Es genügte, dass jemand ihr Gesicht erkannte, damit ihre Vergangenheit in der Gemeinde erneut für Aufruhr sorgte.
