Lemay is most notable for playing second on the Quebec team, skipped by Pierre Charette at the 2007 Tim Hortons Brier.

His team of Patrice Rousseau, Pierre LePage and Steve Beaudry represented Quebec at the 1994 Canadian Junior Curling Championships.

In 1997, Lemay had a new team, consisting of Christian Cantin, Jonathan Hubert and Jean-Sébastien Roy.

At the 1997 Canadian Junior Curling Championships, the team finished the round robin in a five-way tie for third place.

Following Juniors, Lemay played for such acommplished curlers as Pierre Charette and Martin Ferland.