Da Zimbabwe ble uavhengig i 1980 ble Mujuru utnevnt til regjeringsmedlem med ansvar for sport, ungdom og rekreasjon i Robert Mugabes regjering. Hun var den yngste av ministrene. Hun fullførte samtidig videregående skole, ved siden av arbeidet i regjeringen.