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.
Ek weet. In laat Julie 2018 is dit bekend gemaak dat Madonsela verloof is aan Dick Foxton, 'n konsultant vir openbare betrekkinge.