Lelièvre was first elected in Gaspé in 1994 and re-elected in 1998. He was named from 1999 to 2002 the parliamentary secretary to the Minister of natural resources.
He was re-elected in 2003 and 2007 and served as the PQ critic for revenue, public security and information access. He did not seek re-election in 2008.