From 1995 to 1999, Lefebvre competed with Michel Brunet. They were selected to represent Canada at the 1998 Winter Olympics and finished 19th. They won silver at the 1999 Four Continents, in addition to four Canadian national silver medals. Brunet retired from competition in 1999.