Bij de Tweede Kamerverkiezingen 1998 werd Rietkerk gekozen in het parlement. Hij was namens zijn fractie woordvoerder politie, criminaliteitsbestrijding en veiligheid. Tevens was hij fractiesecretaris. Hij diende onder meer samen met Boris Dittrich (D66) een initiatiefvoorstel in om de verjaringstermijn voor de vervolging van moord te laten vervallen. Bij de Tweede Kamerverkiezingen 2002 en 2003 werd hij herkozen. In 2002 was Rietkerk een van de Kamerleden die gedurende negen maanden werd gevolgd voor een driedelige documentaire van regisseur René Roelofs, waarin deze probeerde door te dringen tot 'de achterkamertjes van de politiek'.
Provinciale en Gedeputeerde Staten van Overijssel
In 2003 werd hij gekozen als lid van Gedeputeerde Staten van Overijssel en verliet hij de Tweede Kamer. Als gedeputeerde heeft hij van 2003 tot 2007 de portefeuille Ruimte, Wonen en Milieu, van 2007 tot 2011 Ruimte, Wonen en Energie en van 2011 tot 2014 Economie, Energie, Innovatie, Personeel en Organisatie. Eind 2006 werd hij door het CDA gekozen als lijsttrekker voor de Provinciale Statenverkiezingen van 2007. Als resultaat van een enquête van het dagblad Trouw onder 826 Nederlandse gedeputeerden en Statenleden werd Rietkerk in februari 2007 door dit blad uitgeroepen tot beste provinciebestuurder van Nederland.
In 2010 riep hij het bestuur van zijn partij op de leden zich tijdens een congres uit te laten spreken of het CDA met de PVV moet willen samenwerken in een nieuw kabinet.[1] Op 23 september 2010 werd bekend dat Rietkerk was voorgedragen als lijsttrekker voor de Provinciale Statenverkiezingen van 2011. Het CDA werd bij die gelegenheid zoals gebruikelijk de grootste partij van de provincie.
De informatie op deze pagina, of een eerdere versie daarvan, is geheel of gedeeltelijk afkomstig van www.parlement.com. Overname was tot 1 februari 2016 toegestaan met bronvermelding.