Kenyas første flerparti-valg ble avholdt i 1992. Musyoka ble værende i KANU, ble igjen gjenvalgt og ble utnevnt til minister for utenrikssaker og internasjonalt samarbeid. Han hadde også flere andre minister-poster mens han var del av KANU-regjeringen.