« Les Québécois savent très bien qu'un gouvernement minoritaire est un gouvernement instable. »
- 5 novembre 2008
« Aujourd'hui, au Québec, on s'est donné un gouvernement du 21e siècle. »
- 14 avril 2003
« Je suis à Ottawa jusqu'aux prochaines élections, minimum. »
- 22 octobre 1997
« Je suis chef du Parti conservateur et j'ai l'intention de le rester. C'est très, très clair, et je n'ai pas l'intention de faire autre chose que de finir ce que j'ai commencé. »
- 14 novembre 1997
« Peu importe ce que je ferai dans ma carrière politique, si je ne peux donner le Canada à mes enfants, j'aurai failli à la tâche. »
- décembre 1998

Paul Martin a dit de lui : « Il n'a pas de difficulté à énoncer une vision, mais lorsque vous allez au-delà des principes et demandez du concret, vous en obtenez beaucoup moins. »
- 1993