大联盟至此取代进步保守党的政治地位。哈珀在大选中当选为加拿大联盟卡尔加里西部选区联邦议员，并一直致力于减税，平衡财政预算和建立更加严格的刑事司法体系。2002年，哈珀以加拿大联盟党魁的身份归来，并于2003年进一步将进步保守党和改革联盟合併为新的加拿大保守党，他本人于2004年出任第一任领袖，开始以此为依托，进行大胆革新，着手实施政府责任法案，公共交通课税减扣计划等，使保守党在短短的时间里迅速发展壮大，并回复过去进步保守党时代的元气。2004年，哈珀首次领导保守党参与联邦下议院选举，虽然仍败予执政自