I 1990 ble han utnevnt til statsminister og første visepresident under president Ali Hassan Mwinyi, en posisjon han holdt til 1994.