Μετά τους Θοδωρή Νταουσιάνη και Τάσο Απλαδά, ο Άγιος Δημήτριος ενέταξε στο δυναμικό του και τον Παύλο Λέλεκα, που αποχώρησε απο την Αγία Βαρβάρα.
Ο 28χρόνος αμυντικός, συμφώνησε να ενταχθεί στο ρόστερ του Αγίου Δημητρίου, που ενισχύθηκε σημαντικά με έμπειρους ποδοσφαιριστές, στη μεταγραφική περίοδο του Ιανουαρίου.
Πέραν της Αγίας Βαρβάρας, ο Παύλος Λέλεκας έχει αγωνιστεί μεταξύ άλλων και σε Παλιανή, Αλμυρό και ΟΦ Αρκαλοχωρίου.