Στα Λιοφίλια 2016 ο Παύλος Μπασδέκης πραγματοποίησε εκπληκτική επίδοση, (44.03.06), στα 10.000 μέτρα στη κατηγορία ανδρών ηλικίας 70+ σημειώνοντας ταυτόχρονα πανελλήνια και βαλκανική επίδοση.
Το προηγούμενο πανελλήνιο ρεκόρ κατείχε ο αείμνηστος μαραθωνοδρόμος Χρήστος Βαρτζάκης από το 1984 με 46.13.60 και το βαλκανικό ο Paul Lazar απο το 1998,(ευρωπαικό πρωτάθλημα βετεράνων), με 44.51.64.
