Koukodimos, who was raised in Pieria, Central Macedonia, is best known for his bronze medal at the 1994 European Championships. His personal best is 8.36 metres, achieved in June 1994 in Khania.