[1] From 1995 to 1996, Fréchette was research and information coordinator at the Fédération étudiante universitaire du Québec.
The same year, she began working for the National Assembly of Quebec as international affairs advisor to the parliamentary conference of the Americas, and as administrative secretary to the Franco-Quebec interparliamentary commission.
[2] In 2012, Fréchette joined the cabinet of Jean-François Lisée, who was minister for international relations, as a press attachée and deputy chief of staff.
After the electoral defeat of the Parti québécois in 2014, Fréchette pursued her career with Montréal International as director of external and institutional relations until 2016.
[9] One issue that she soon became responsible for were the discussions with the federal Minister of Immigration Marc Miller around quotas on family reunification.