Before joining the Liberal Party, Paradis was a member of the Union Nationale. He was a riding association president in the 1976 provincial election and later served on the party's provincial executive. He left when he learned that Union Nationale leader Rodrigue Biron was planning to support the "Oui" side in Quebec's 1980 referendum on sovereignty.