Sargsian slo sammen krigsveterangruppen Yerkrapah med Armenias republikanske parti og samarbeidet med Armenias tidligere kommunistleder Karen Demirchyan. Under parlamentsvalget i 1999 fikk deres reformvennlige allianse et stort flertall. Sargsian ble statsminister og ble de facto beslutningstaker i Armenia med kontoll over både de væpnede styrkene og parlamentet.