He won the Parti Québécois nomination in the district of Trois-Rivières by only three votes, but won a seat at the legislature in 1994.
Julien was appointed to the Cabinet in 1996. He served as Ministry of Industry and Trade under PremierLucien Bouchard and as Minister of Revenue under Premier Bernard Landry.