，公共交通课税减扣计划等，使保守党在短短的时间里迅速发展壮大，并回复过去进步保守党时代的元气。2004年，哈珀首次领导保守党参与联邦下议院选举，虽然仍败予执政自由党，但自由党失去多数党地位，被迫组建少数政府。2005年底，他领导的保守党决定向保罗·马丁领导的政府提出不信任动议，获得通过，大选提前举行。
2006年国会选举.2006年1月23日的联邦大选中，保守党赢得议会下院308个席位中的124席，史蒂芬·哈珀受邀组阁，成立新一届联邦政府。其党组成了少数政府，而哈珀继任保罗