Heidema was sinds 1990 raadslid van Zoetermeer. Eerst vertegenwoordigde hij het GPV, later de ChristenUnie. Hij hield zich als wethouder (1998-2002) bezig met stedelijk en wijkbeheer, natuur, milieu en water, kunst en cultuur. Heidema: „Ik zie het als een uitdaging om te bouwen aan een nieuwe gemeente. Drie verschillende gemeenten samenvoegen tot een versterkte gemeente is een prachtige opdracht.” Heidema is lid van het landelijk bestuur van de ChristenUnie en laat zich typeren als een bruggenbouwer. Met de voordracht van Heidema krijgt de ChristenUnie straks haar negende burgemeester.