Nishani ble med i Demokratene i 1991 etter kommunismens fall. Han arbeidet som sjef for utenriksrelasjoner i forsvarsdepartementet, deretter som sjef for NATO-forbindelser ved utenriksdepartementet, før han i 1996 ble statsråd for forsvarsdepartementet. Etter at Demokratene tapte parlamentsvalget i 1997 ble han styreleder for en ikke-statlig organisasjon.