After the Liberals won the 2003 election, Gagnon-Tremblay became deputy premier from May 2003 to February 2005 in the Charest government, and has held various cabinet posts including minister of international relations as well as minister responsible for la francophonie.