Etter at Zanzibar ble uavhengigt, ble Mwinyi seniorsekretær for folkeutdanning i det relevante departement på Zanzibar i 1963.