The result was a personal triumph for Prime Minister Brian Mulroney, the 49-year-old Conservative leader, who became the first head of his party in this century to win back-to-bake parliamentary majorities.