Donner werkte als ambtenaar op het ministerie van Economische Zaken, later op Justitie, en werd in 1990 lid, en in 1993 ook voorzitter van de Wetenschappelijke Raad voor het Regeringsbeleid. In 1998 trad hij toe tot de Raad van State. Hij was in die periode voorzitter van de naar hem genoemde commissie, de commissie-Donner, belast met het doen van voorstellen over het omvormen van het WAO-stelsel.
Minister van Justitie
Na de Tweede Kamerverkiezingen 2002 werd Donner op 17 mei door de koningin benoemd tot informateur. Op 4 juli sloot hij de informatie af met het advies een formateur te benoemen die als opdracht kreeg een kabinet met de partijen CDA, LPF en VVD tot stand te brengen. Hoewel hij in het verleden vaker had aangegeven het ministerschap niet te ambiëren ("Het is een foute veronderstelling dat een ambtenaar ook minister kan zijn. Beleid maken en beleid verkopen, dat zijn verschillende zaken."),[2] trad hij op 22 juli 2002 als minister van Justitie toe tot het kabinet-Balkenende I. In datzelfde jaar werd begonnen met prestatiecontracten tussen overheid en politie.
Op 13 november 2004, elf dagen na de moord op Van Gogh, pleitte minister Donner op een CDA-congres voor het aanscherpen van naleving van de Wet inzake smalende godslastering (art. 147 Sr).[3] Zijn grootvader Jan Donner, destijds ook minister van Justitie, had de wet in 1932 ingevoerd. Omdat een groot deel van de samenleving vond dat met de moord op Van Gogh de vrijheid van meningsuiting in het geding was, diende D66-Kamerlid Lousewies van der Laan een motie in voor afschaffing van deze wet. Dit voorstel werd behalve door de christelijke partijen ook verworpen door VVD'er Frans Weisglas en de PvdA. Op 6 november 2009 dienden de oppositiepartijen SP, VVD en D66 een initiatiefwetsvoorstel in om het verbod in zijn geheel af te schaffen.[4]
Op 17 juni 2005 overleefde Donner een motie van wantrouwen die ingediend was door de Lijst Pim Fortuyn naar aanleiding van wanbeleid rondom het proefverlof van tbs'ers. Eerder overleefde Donner een politiek debat over een wegens ontucht veroordeelde tbs'er die tijdens zijn proefverlof een meisje uit Eibergen ontvoerde en misbruikte.
Op 5 september 2005 kwam Donner onder vuur te liggen, nadat in de zaak van de Schiedammer parkmoord bleek dat Justitie willens en wetens bewijsmateriaal achterhield waardoor een onschuldige man tot achttien jaar cel en tbs was veroordeeld wegens verkrachting van en moord op de tienjarige Nienke Kleiss. Ook in hoger beroep werd het bewijsmateriaal achtergehouden, terwijl het Nederlands Forensisch Instituut, dat ook onder Donners verantwoordelijkheid viel, aan meer dan honderd medewerkers van Justitie een presentatie had gegeven waarin werd aangetoond dat de veroordeelde onschuldig was - een feit dat het instituut niet in zijn officiële rapport in de zaak had vermeld. Mede hierdoor kon de later veroordeelde dader Wik H. doorgaan met het plegen van zedendelicten. Minister Donner ontkende de ernst van de situatie. Op 6 september 2005 gaf de Tweede Kamer Donner een week de tijd om per brief opheldering te geven over het mogelijke verzwijgen van belangrijke feiten door Justitie in de Schiedammer parkmoord. In het daaropvolgende debat overleefde Donner een motie van wantrouwen.
In september 2006 veroorzaakte Donner grote opschudding door in een interview met het weekblad Vrij Nederland te verklaren dat de islam als nieuwe zuil in Nederland moet worden aanvaard als een tweederdemeerderheid van alle Nederlanders dat zou willen, ook als dat betekent dat de sharia wordt ingevoerd of als dat gepaard gaat met afwijkende gedragsregels t.a.v. vrouwen of homo's.[5] Hij ging daarmee in tegen het standpunt van zijn eigen fractievoorzitter Maxime Verhagen.
Aftreden
Op 21 september 2006 trad Donner af na de presentatie van het eindrapport van de Onderzoeksraad voor Veiligheid over de Schipholbrand. De hoofdverantwoordelijke voor de brandveiligheid was volgens de raad de Dienst Justitiële Inrichtingen (DJI), die onder de verantwoordelijkheid van de minister van Justitie valt. In zijn verklaring aan de Tweede Kamer zei Donner dat hij het debat over het eindrapport niet wilde belasten met een discussie over het aftreden van bewindslieden. Daar was volgens hem het onderwerp te belangrijk voor. Hij liet daarbij doorschemeren dat hij de conclusies van het rapport niet volledig onderschreef.
Hij kreeg scherpe kritiek op zijn plannen het ontslagrecht te versoepelen. Deze werden na rijp beraad uitgesteld. In juli 2008 lekte uit dat Donner in een interview met De Telegraaf zou opperen te willen laten onderzoeken of de AOW-leeftijd naar 70 jaar zou kunnen worden opgetrokken. Hij riep hiermee de woede van de PvdA over zich af. Ook zijn eigen partij, het CDA, zag niets in dit proefballonnetje, omdat toen zelfs het ophogen van de AOW-leeftijd naar 67 jaar (nog) niet aan de orde was.[6][7]
Minister van Binnenlandse Zaken en Koninkrijksrelaties
Op 6 juli 2011 berichtten de media dat Donner waarschijnlijk vicevoorzitter van de Raad van State zou worden, als opvolger van Herman Tjeenk Willink. Donner zelf hield zich op de vlakte. „Ik speculeer nooit verder dan de dag dat ik leef”, reageerde hij. Premier Mark Rutte maakte bekend dat er na het zomerreces een advertentie geplaatst zou worden waarop iedereen mag reageren, ook ministers. Op 1 oktober 2011 noemde CDA-partijvoorzitter Ruth Peetoom Donner een goede kandidaat en op 3 oktober bevestigde dagblad Trouw dat Donner vicevoorzitter zou worden. Tijdens de laatste persconferentie voor het herfstreces maakte Rutte bekend dat minister Opstelten van Justitie Ivo Opstelten de procedure zal leiden in plaats van Donner (Binnenlandse Zaken). Rutte gaf aan dat er formeel nog geen kandidaten waren en dat de procedure nog in gang moest worden gezet.
In zijn laatste brief aan de Tweede Kamer schreef Donner dat de Nederlandse regering niets ziet in wetgeving die regelt dat politici met een strafblad uit hun ambt worden gezet. Hij antwoordde dit op vragen van de PvdA-Kamerleden Pierre Heijnen en Jeroen Dijsselbloem naar aanleiding van de kwestie-Van Meurs, de voor kinderporno veroordeelde Arnhemse politicus.
Vicepresident Raad van State
Op 16 december 2011 droeg het kabinet-Rutte Donner voor als vicepresident van de Raad van State. Hij trad om die reden dezelfde dag nog af als minister en werd meteen opgevolgd door Liesbeth Spies. In februari 2012 nam hij het vicepresidentschap van de Raad van State over van Herman Tjeenk Willink. Op 31 oktober 2018 ging Donner met pensioen en nam afscheid van de raad; hij werd daarbij benoemd tot Grootofficier in de Orde van Oranje-Nassau. Hij werd als vicepresident van de Raad van State opgevolgd door Thom de Graaf.
Op 21 december 2018 werd bekend dat Donner was voorgedragen voor benoeming tot minister van Staat.