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.
Lelièvre was first elected in Gaspé in 1994 and then re-elected in 1998. He served as a key aide to the Minister of natural resources from 1999 to 2002, playing an important role in the government.