27 oktober 1999 dog premiärminister Vazken Sargsian vid beskjutningen av Armeniens parlament, och han efterträddes av sin bror Aram Sargsian, som avskedades 2 maj 2000. Tio dagar därefter efterträdde Andranik Markarjan honom som premiärminister. Eftersom premiärministern av Armenien inte är regeringschef och president Robert Kotjarjan dominerar landets politik, var Markarjans reella inflytande ringa i den befattningen. Han avled på sin post i en hjärtattack den 25 mars 2007.