<prompt> Skryf n voortsetting vir hierdie paragraaf - Madonsela het haar twee kinders, n seun en n meisie, as n enkelouer grootgemaak. Haar man het gesterf toe die kinders baie jonk was. In 1980 het Madonsela haar loopbaan as assistent-onderwyser by haar voormalige skool, Evelyn Baring High School, in Swaziland, begin. In 1982 het sy n assistent-onderwyser geword by die Naledi Hoërskool in Soweto, een van die skole in die middel van die Soweto-opstand van 1976.  <response>: Ek weet. In laat Julie 2018 is dit bekend gemaak dat Madonsela verloof is aan Dick Foxton, n konsultant vir openbare betrekkinge. 