I 2002 ble han på nytt innvalgt i parlamentet, denne gang for Canadian Alliance. Harper ledet i 2003 sammenslutningen av Canadian Alliance og Canadas konservative fremskrittsparti til Canadas konservative parti, som han i 2004 ble partileder for.