Van den Nieuwenhuijzen, die inmiddels in Utrecht woont, was zes jaar lang raadslid in Eindhoven. In 2016 werd hij wethouder voor PvdA/GroenLinks in Son en Breugel. Daar had hij als enige wethouder een breed draagvlak bij zowel coalitie als oppositie, maar stapte hij begin vorig jaar zelf op vanwege de moeizame politieke verhoudingen in de gemeente. Sindsdien werkte hij voor de gemeente Amsterdam.

Hij heeft zich in de politiek altijd ingezet om het verschil te maken voor de LHBTIQ+ gemeenschap en voor een duurzame maatschappij.

In de Tweede Kamer zal Van den Nieuwenhuijzen zich bezig gaan houden met de portefeuilles defensie en ontwikkelingssamenwerking. Hij liep op jonge leeftijd stage bij defensie en kijkt er naar uit om weer met deze portefeuille aan de slag te gaan.