Ο Ελευθέριος άρχισε να ασχολείται με τους δρόμους μεγάλων αποστάσεων από την ηλικία των δεκατεσσάρων. Από τότε έχει τρέξει 28 Μαραθωνίους και 18 Υπερμαραθωνίους με μεγαλύτερη απόσταση αυτή την Δελφών - Αθηνών (170 km) σε χρόνο 20h: 33’ : 14’’ στις 11-12 Απριλίου 1998.

Μαραθώνιος

Το ατομικό του ρεκόρ στο Μαραθώνιο είναι 2h: 41’ :08’’ από το 1994. Ο Ελευθέριος έχει κερδίσει τον Υπερμαραθώνιο Αγώνα Αττικός Δρόμος (80 km) στις 10 Απριλίου 1993 σε χρόνο 6h: 03’ :36’’. Είναι αποφασισμένος να σπάσει το φράγμα των 2,5 ωρών στο Μαραθώνιο και να τερματίσει στον Υπερμαραθώνιο αγώνα Σπάρταθλον. Η απόσταση του αγώνος Σπάρταθλον είναι 243,6 km ( Αθήνα - Σπάρτη ) και θεωρείται ένας από τους πιο δύσκολους Υπερμαραθωνίους αγώνες του κόσμου.