Chretien and Martin governments

She served as Parliamentary Secretary to the Minister of National Health and Welfare from 1993 until 1996 when she was appointed to the Cabinet as Secretary of State for Multiculturalism and Status of Women. Fry apologized to the people of Prince George, B.C. after she said in the House of Commons that “crosses are being burned on lawns as we speak”.^[4] Fry did not remain a minister after cabinet was shuffled in 2002.

When Paul Martin became Prime Minister of Canada at the end of 2003, he made her Parliamentary Secretary to the Minister of Citizenship and Immigration with special emphasis on Foreign Credentials. After the 2004 election, she was named Parliamentary Secretary to the Minister of Citizenship and Immigration and the Minister of Human Resources and Skills Development with special emphasis on the Internationally Trained Workers Initiative.

In opposition

In 2006, she beat high-profile NDP activist and former MP Svend Robinson and in 2008 she defeated high-profile Conservative Lorne Mayencourt. On May 4, 2006, Fry became the 11th person, 3rd woman, and the only Westerner to officially enter the Liberal party leadership race. Fry launched her leadership campaign saying that Canada's diversity is its greatest competitive advantage - "our weapon of mass inclusion" - and called for a "non-ideological" approach to problem solving. She withdrew from the contest on September 25 and announced her support for Bob Rae.

Re-elected in Vancouver Centre for a sixth term in 2008, Fry was appointed the Official Opposition Critic for Canadian Heritage. On November 21, 2008, Liberal leadership candidate Bob Rae announced that Fry would serve as his Campaign Co-Chair in British Columbia.

Fry was re-elected in 2011 by a margin of approximately 2,000 votes.^[5] When the Liberals lost power in 2006, Fry was named as Critic for Sport Canada in the Liberal shadow cabinet. In 2011, as the Liberals lost their designation as Official Opposition, Fry was named Liberal Critic for Health.

Trudeau government

In the 2015 election, Fry won her riding once more, becoming the oldest Canadian MP and the longest serving female MP. During the 42nd Parliament, she was appointed to the National Security and Intelligence Committee of Parliamentarians, which provides oversight to Canada's security services and requires a Top Secret security clearance.^[6]

In the 2019 Election, Fry once again won her riding for a 9th consecutive term.^[7] She currently serves as the Special Representative for Gender Issues at the Organization for Security and Cooperation in Europe's Parliamentary Assembly, a role she has held since 2010. Fry is also a member of the Standing Committee on Foreign Affairs and International Development, and the Special Committee on the COVID-19 Pandemic. ^[8]