In september 2001 werd Pauline Krikke burgemeester van Arnhem. In 2007 werd ze voor nog eens 6 jaar herbenoemd. Van 2003 tot 2007 maakte zij ook deel uit van de Taskforce Jeugdwerkloosheid. Na 2 volledige termijnen besloot zij geen derde termijn te willen als burgemeester. In juli 2013 stopte ze in Arnhem. Naast haar burgemeesterschap zette zij zich van 2005 tot 2013 met overtuiging in als lid van het bestuur van het internationale Rode Kruis/Rode Halve Maan.

Na haar burgemeesterschap vestigde Pauline Krikke zich als zelfstandig consultant en toezichthouder voor overheid en bedrijfsleven. Vanaf oktober 2014 was zij algemeen directeur van Het Scheepvaartmuseum in Amsterdam. Haar hart bleef echter kloppen voor de publieke zaak. Dat bracht haar ertoe in mei 2015 lid te worden van de Eerste Kamer. Dat lidmaatschap legde ze neer toen ze op 17 maart 2017 werd geïnstalleerd als burgemeester van Den Haag.