Between them, Brian Mulroney and Jean Chrétien radically altered the structure and functions of the federal government, first by signing and implementing major trade liberalization projects, and then by cutting back the size of their governments' budgets and the scope of their policies.