Sieben Jahre lang hat sich Thulisile Madonsela als Leiterin der weltweit einzigartigen Behörde des Public Protector unermüdlich für die Verteidigung der Verfassung Südafrikas eingesetzt, wofür sie mit dem Deutschen Afrika-Preis 2016 ausgezeichnet wurde.  Als oberste Korruptionswächterin Südafrikas steht sie wie keine andere für die Einhaltung rechtsstaatlicher Grundsätze. Als erste Frau in dieser Position hat sie erfolgreich Korruption und Machtmissbrauch in der Verwaltung, bis hin zur obersten Regierungsebene, verfolgt. So ermittelte Thuli Madonsela im sogenannten Nkandla-Skandal auch gegen den mächtigsten Mann im Staat: den amtierenden Präsidenten Jacob Zuma – einer der wohl stärksten Momente in ihrer Amtszeit.

Die Rechtsanwältin und Inhaberin von zwei Ehrendoktortiteln war nicht nur an der Ausarbeitung der bis heute gültigen Verfassung Südafrikas, sondern auch an einer Reihe von wichtigen Gesetzen zur Gleichberechtigung beteiligt. Als Mitglied des African Ombudsman Research Centre, das sie 2011 an der Universität von Kwazulu-Natal mitbegründet hat, setzt sie sich aktiv für die Reform des südafrikanischen Rechtssystems ein und tritt auch als Anwältin für die Geschlechtergleichstellung aktiv in Erscheinung. 2014 zählte das Time Magazin Thuli Madonsela zu den 100 einflussreichten Menschen der Welt; Transparency International zeichnete sie im gleichen Jahr mit dem Integrity Award aus.

Am 24. November 2016 überreichte Bundestagspräsident Norbert Lammert Thuli Madonsela vor 250 geladenen Gästen im Allianz Forum in Berlin den Deutschen Afrika-Preis 2016 und lobte ihren couragierten Einsatz für Südafrikas Rechtstaatlichkeit und Demokratie.