In the 2001–02 season, Rochette competed on the 2001–02 ISU Junior Grand Prix, winning the silver medal at the event in Italy.
During the free skate she rebounded, placing 2nd with 111.06 points behind Akiko Suzuki, who placed 1st in that segment.She qualified for the 2004–05 Grand Prix Final, where she won the bronze medal.She won the 2005 Canadian Championships, her first Canadian senior title, which made her the first Canadian female skater to have won the Canadian Championships at all three levels (Novice, Junior, and Senior). Her placement, combined with that of Cynthia Phaneuf, earned Canada two entries to the 2006 Winter Olympics.In the 2005–06 Olympic season, Rochette won the silver medal at the 2005 Skate Canada and placed 4th at the 2005 Trophée Eric Bompard.She won her second consecutive national title at the 2006 Canadian Championships. At the 2006 World Championships, Rochette led following the qualifying round, then placed 7th in the short program and 8th in the free skate to place 7th overall. In the 2006–07 season, Rochette won the 2006 Skate Canada and placed 4th at the 2006 Trophée Eric Bompard, and missed out on qualifying for the Grand Prix Final on a tie-break.
She competed at the 2003 Bofrost Cup on Ice and won the event.