Mthoko qualified as a Social Worker in South Africa in 1997, first working with the political party, the ANC, as the Political Development Officer, then as a National Gender Coordinator for the South African Municipal Workers' Union (SAMWU) and with various non-governmental organisations including the Institute for Democracy in South Africa (IDASA).