Mr Charest, a former leader of the federal Conservatives, tried to slim down government but was often frustrated by the PQ and its trade-union allies.