Élue au conseil municipal d'Oisterwijk de 1994 à 2006, Cora van Nieuwenhuizen y préside le groupe du VVD entre 2002 et 2003. Elle est par la suite élue aux États provinciaux du Brabant-Septentrional de 2003 à 2007, où elle préside à nouveau le groupe du VVD, puis membre de la députation provinciale du Brabant-Septentrional chargée de la mobilité et des infrastructures entre 2007 et 2010.
Cora van Nieuwenhuizen démissionne de son mandat de députée européenne en 2017 lorsqu'elle est nommée ministre des Infrastructures et des Eaux dans le troisième cabinet du Premier ministre Mark Rutte[1]. Elle succède à Melanie Schultz van Haegen, qui se retire de la vie politique.
En 2019, lors d'un entretien à Elsevier, elle indique être disponible pour succéder à Mark Rutte à la tête du gouvernement quand il viendra à passer la main[2].
Elle démissionne du gouvernement quelques mois après la tenue des élections législatives de 2021, afin de devenir présidente d'Energie-Nederland, l'organisation représentant les intérêts des organisations productrices d'énergie dès le suivant[4]. Ce passage au privé est critiqué en raison de possibles conflits d'intérêts auxquels elle pourrait faire face en raison de son passage au ministère des Infrastructures et des Eaux, ce qui conduit le gouvernement à réagir en lui imposant une interdiction de contact avec les fonctionnaires de son ministère dans le cadre de ses nouvelles fonctions pour une période de deux ans[5]. Barbara Visser, alors secrétaire d'État au ministère de la Défense, lui succède.
Vie privée
Cora van Nieuwenhuizen est mariée en secondes noces à Bert Wijbenga, échevin à Rotterdam pour le VVD, nommé bourgmestre de Flardingue en 2021. Elle a quatre enfants.