Da hans parti kom til makten i 1991 ble Vohor utnevnt til utenriksminister. Vohor var statsminister tre ganger; fra desember 1995 til februar 1996, fra september 1996 til mars 1998 og fra juli 2004 til desember 2004.