Ο Παύλος Κεφαλίδης, παλαιός μεσοαμυντικός του Απεραντιακού αγωνίστηκε το πρώτο μισό στο τοπικό πρωτάθλημα της Χαλκιδικής με τον Α.Ο. Σημάντρων. Στην πρόσφατη μεταγραφική περίοδο επανήλθε στην Α΄ ΕΠΣ Μακεδονίας με την φανέλα του Αστέρα Αμπελοκήπων. Τα προηγούμενα χρόνια άνηκε στον ΠΑΟΚ Κυμίνων Μαλγάρων, ενώ έχει υπάρξει μέλος της Καστοριάς, του Απόλλωνα Καλαμριάς, του Αγροτικού Αστέρα και του Κιλκισιακού.
