Il est élu au conseil municipal de Nieuw-Beijerland en 1973, et y siège pendant sept ans. En 1986, il revient en politique comme membre du conseil municipal de Korendijk, dont il démissionne en 1990. Le , Cees Veerman est nommé ministre de l'Agriculture, de la Protection de la nature et de la Pêche des Pays-Bas dans la coalition de droite de Jan Peter Balkenende. Il est reconduit le , voyant son titre évoluer en tant que ministre de l'Agriculture, de la Nature et de la Qualité alimentaire le 1er juillet suivant. Au début de l'année 2006, il est pressenti pour remplacer Balkenende comme Premier ministre dans le cadre d'une tentative de putsch interne au CDA, mais il refuse de s'y prêter et réitère son soutien envers le chef du gouvernement.
Il est chargé, à partir du , de l'intérim de son ministère, finalement confié à Gerda Verburg à compter du . Il est aussitôt choisi comme président de l'institut scientifique du CDA.