He is also a politician and former member of the Hellenic Parliament, elected for New Democracy in the Pieria constituency in 2007. In January 2008, the journalist Makis Triantafyllopoulos revealed that Koukodimos was calling him and other journalists of the Proto Thema newspaper to cover the Christos Zachopoulos scandal.[1][2] As a result, Koukodimos was forced to leave New Democracy's parliamentary group and participate in parliament as an independent.[3][4][5][6][7] He returned to New Democracy's parliamentary team after six months.[8]
On 2 June 2019, he was elected mayor of Katerini, defeating the incumbent Savvas Chionidis [el] with a majority of 54.44% in the second round of voting.[9] He was sworn in on 31 August and his term, like that of all other Greek mayors, officially commenced on 1 September.[10]