Beim letzten Open-Turnier des Jahres in Vitória bildete Lessard ein neues Duo mit Sarah Dawn Maxwell, mit der sie 2001 in Fortaleza schon einmal für ein Turnier angetreten war. 2003 schafften Lessard/Maxwell ihre besten Ergebnisse beim Grand Slam in Berlin (Rang 17) und den Osaka Open (Rang 25). Ähnliche Ergebnisse erzielten sie am Ende des Jahres 2004, in dem sie außerdem das Challenger-Turnier in Cagliari gewannen. 2005 erreichten sie in Mailand erstmals die Top Ten eines Open-Turniers. Bei der anschließenden WM in Berlin waren nach dem Auftaktsieg gegen Hu/Zhang die ebenfalls aus China stammenden Bronzemedaillengewinner Tian Jia / Wang Fei zu stark für die Kanadierinnen, die jedoch auf der Verliererseite noch in die dritte Runde kamen und nach der Niederlage gegen das Schweizer Duo Kuhn/Schwer den 17. Rang belegten. Vor heimischem Publikum in Montreal gelang Lessard/Maxwell mit dem siebten Platz das beste Open-Ergebnis der gemeinsamen Karriere. Im gleichen Jahr wurden sie erstmals kanadischer Meister.