Zaltbommel zat zonder burgemeester omdat de vorige, Albert van den Bosch, gekozen is in de Tweede Kamer. De commissaris van de Koning in Gelderland, Clemens Cornielje, heeft in overleg met de fractievoorzitters van de gemeenteraad Zaltbommel gekozen voor Rehwinkel.

Rehwinkel legde in november 2013 zijn functie als burgemeester van Groningen neer. Hij wilde in Barcelona aan de slag gaan als speciaal vertegenwoordiger van een organisatie die lokale overheden helpt bij rampen. Dat ging hij onbetaald doen. Er ontstond toen binnen de gemeenteraad ophef over zijn wachtgeldregeling. Daarna ging hij onder meer werken als extern adviseur bij communicatieadviesbureau Hill+Knowlton Strategies.

Als burgemeester kreeg hij veel kritiek over zich heen. Onder meer tijdens de Facebookrellen in Haren zou hij weinig behulpzaam zijn geweest en ook bij een dreigende dijkdoorbraak was hij te weinig aanwezig, zo luidden de verwijten.