Dokončete následující větu: Madonsela vychovala své dvě děti, chlapce a dívku, jako svobodná matka. Manžel jí zemřel, když děti byly velmi malé. V roce 1980 začala Madonsela svou kariéru jako asistentka učitelky na své bývalé škole, střední škole Evelyn Baring, ve Svazilandu. V roce 1982 se stala asistentkou učitelky na střední škole Naledi v Soweto, jedné ze škol v centru povstání v roce 1976.
Sowetské povstání. Koncem července 2018 bylo odhaleno, že Madonsela byla zasnoubena s Dickem Foxtonem, konzultantem pro vztahy s veřejností.