Harper wilde maandagavond laat nog niet kwijt of hij wil proberen een coalitieregering te vormen of dat hij met een minderheidskabinet gaat regeren.In algemene stemmen ging de Liberale Partij 14 procent achteruit. De partij van premier Martin moest vooral betalen voor de talrijke schandalen die de laatste jaren aan het licht kwamen. Schandalen die eigenlijk stammen uit de tijd van Martins voorganger Jean Chrétien, maar waarvoor Martin nu de politieke prijs moet betalen.

In de provincie Québec ging het Bloc Québécois, dat streeft naar afscheiding van de rest van Canada, met ongeveer 7 procent van de stemmen achteruit. Het Bloc haalt in het parlement in Ottawa 50 of 51 zetels.

Grote winnaar na de Conservatieven was de links georiënteerde New Democratic Party (NDP). Deze partij gaat van veertien naar dertig zetels in het parlement. De rest van de zetels gaat naar de Groenen en enkele kleine partijen.

Als Harper kiest voor een minderheidskabinet zal hij per agendapunt in het parlement tot een meerderheid moeten zien te komen.

Washington hoopt op een wat warmere relatie met Canada onder Harper, ook al beseft men dat president Bush bij de noordelijke buren bijzonder onpopulair is.

Harper is voorstander van Canadese deelneming aan het Noord-Amerikaanse antiraketsysteem. Paul Martin was daar ook voor, maar hij stuitte op te veel verzet in het parlement om Canadese deelname door te zetten.

Harper is ook voor meer samenwerking met de Amerikanen op het gebied van terreurbestrijding. In dit verband is hij bereid om de bewaking van de Canadees-Amerikaanse grens te intensiveren.