Üheks esimeseks suuremaks väljakutseks on valmistumine föderaalvalimisteks, mille täpne aeg on veel välja kuulutamata, ent mis võivad toimuda juba sel kevadel; astumaks vastamisi Paul Martin'i juhitud Liberaalide Parteiga. Nagu Harper ajakirjanikele ütles, ei tohiks olla föderaalvalimisi enne kui sügisel ja tema arvates peaksid olema valimiste kuupäevad kindlaks määratud, mitte nii, et neid võib peaminister välja kuulutada mistahes ajal. Tema kinnitusel ei tohiks valimisi olla enne, kui rahvale antaks selgitus praegu käimasoleva liberaalide sponsorluseskandaali kohta. Sügisesed valimised annaksid ka konservatiividele rohkem aega oma kandidaatide ülesseadmiseks kõigisse riigi valmisringkondadesse, mida on 308, kuid nagu partei ametnikud on kinnitanud, ollakse valimisteks valmis ka kevadeks.
Kampaania keskenduski suures osas sellele, kes kolmest kandidaadist oleks kõige parem esindaja võistlemaks Paul Martin'iga ning lõppkokkuvõttes võiks siis saada Kanada uueks peaministriks. Eelmise aasta lõpul toimunud kahe parempoolse partei ühinemise eesmärgiks oligi teha lõpp häälte jagunemisele parempoolses tiivas, et pakkuda ühise ja tugeva liiduna alternatiivi liberaalidele, kes on olnud võimul 1993. aastast. Kuigi, liitumist ei pooldanud mitte kõik Konservatiivide Partei liikmed, nähes seda mõneti Kanada Alliansi poolse ülevõtmisena. Peale võidu saavutamist kinnitas aga Harper, et ülevõtmine toimub küll, aga teistsugune: konservatiivid võtavad üle Kanada riigi valitsuse. Selles osas seisabki ees tõhus töö, et rahva seas rohkem populaarsust võita, kuna viimaste arvamusküsitluste järgi on siiski liberaalid populaarsuse poolest juhtpositsioonil.
Esmaspäeval, kohtudes juba juhi ametis olles esmakordselt oma parlamendigrupiga, määras Harper partei asejuhiks Peter McKay, endise Progressiivsete Konservatiivide Partei juhi, kellega koos valmistutigi kahe partei ühinemiseks eelmisel aastal ning kelles nähakse võimalikku silda ka nende end. PC liikmete suunas, kes võib-olla ei oleks soovinud näha Harper'it uue partei juhina.
Konservatiivide Partei juhi kampaania püsis kanadalaste huviorbiidis kindlasti ka seetõttu, et see oli tavapärasest mõnevõrra erinev, pakkudes välja kolm erineva tagapõhja ja kogemustepagasiga kandidaati — Harperi kõrval Magna International'i endine president ja CEO, ärinaine Belina Stronach, kes saavutas 35%-lise toetuse ning endine Ontario kabinetiminister Tony Clement, kes jäi 9,5%-ga kolmandaks.
Palju tähelepanu ajakirjanduses pälvis 37-aastane Stronach, uustulnuk poliitikas, kes oma kogemustepuudust kampaaniasse astudes ka tunnistas ega kohkunud tagasi ka kaotuse järel, kinnitades, et on teinud siiski otsuse poliitilisse ellu astuda, lootuses sügisel olla Ottawas ja asuda koostööle Harper'iga. Ta on öelnud, et parlamenti valimise korral hakkab ta töötama ka selle nimel, et tuua parteisse rohkem noori inimesi, milles ta on kindlasti edukas.
