Sherifo var utenriksminister (1993–1994), innenriksminister (2000–2001) og visepresident til februar 2001. Han ledet arbeidet med å forberede valg, men dette ble dårlig mottatt av president Isaias Afewerki og Sherifo ble avsatt. Sherifo ble arrestert i september 2001. Han var fengslet siden, sammen med andre dissentere tilhørende gruppen G-15.