Αγωνίστηκε
με επιτυχία στον Απεραντιακό την περίοδο 2010-2011, έχοντας "γεμάτη"
σαιζόν στη Δ΄ Εθνική, μη χάνοντας συμμετοχής. Ο λόγος για τον Παύλο Κεφαλίδη, ποδοσφαιριστή του
ΠΑΟΚ στο ποδόσφαιρο σάλας. Ο 33χρονος συναντήθηκε μάλιστα με τον Πρόεδρο
Νίκο Κωστή και το μέλος των γηπεδούχων Κώστα Κονιαβίτη, με τους οποίους υπήρξε
συμπαίχτης.
Η σελίδα του ΠΑΟΚ αναφέρει για τον Κεφαλίδη: "
Γεννημένος στις 29/06/1990, ο Παύλος Κεφαλίδης αγωνίζεται ως εξτρέμ και έχει ύψος 184cm.
Ξεκίνησε τα πρώτα του ποδοσφαιρικά βήματα από τον Κιλκισιακό, στον οποίο απέκτησε πολύτιμες εμπειρίες.
Στη
συνέχεια ακολούθησαν οι Καστοριά και Απόλλων Καλαμαριάς, στις οποίες
αγωνίστηκε σε Εθνικές Κατηγορίες, πραγματοποιώντας σπουδαίες εμφανίσεις
σε υψηλό επίπεδο.
Μετέπειτα, αγωνίστηκε για τον Αετό Σκύδρας, ενώ επόμενο σταθμός της καριέρας του ήταν ο Αστέρας Αμπελοκήπων."