Van den Nieuwenhuijzen gold de afgelopen jaren als een politieke belofte binnen zijn partij.  Hij was raadslid in Eindhoven, waar hij in 2014 Roze Zaterdag naar de stad haalde. Twee jaar later trad hij - nog zonder bestuurservaring - tussentijds aan als wethouder in Son en Breugel. Hij wist er in relatief korte tijd zijn stempel te drukken met een ambitieus duurzaamheidsbeleid. En misschien nog wel opzienbarender: hij kon als enige bestuurder op een breed draagvlak rekenen in een tot op het bot verdeelde gemeenteraad.