He is also politician and parliamentarian, elected with the party New Democracy in Pieria in 2007. In January 2008, the journalist Makis Triantafyllopoulos revealed that Koukodimos was calling him and other journalists of the Proto Thema in order to cover the scandal that broke up with Christos Zachopoulos's case. Koukodimos was forced to leave the New Democracy's parliamentary team and participate in the Greek parliament as independent. He returned to New Democracy's parliamentary team after six months.
He was re-elected MP in elections of 2009 and of May 2012 in Pieria constituency.