Στην Εθνική Οδό Αθηνών- Θεσσαλονίκης η πρώτη έξοδος για Παλαιό Παντελεήμονα είναι σχεδόν στο 400ό χλμ. (το χωριό απέχει από εδώ 7 χλμ.). Υπάρχει και δεύτερη απέναντι από το κάστρο του Πλαταμώνα, όπου βρίσκεται ο Νέος Παντελεήμονας. Από αυτό το σημείο το παλιό χωριό απέχει μόλις 3 χλμ. Από τη Θεσσαλονίκη η απόσταση είναι μόλις 100 χλμ.