En febrero de 2006, tras ganar las elecciones se convirtió en el vigésimo segundo Primer Ministro de Canadá tras ganar las elecciones, derrotando al Partido Liberal.