Το δίκτυο δρόμων του Πενταλόφου αποτελείται από τον κεντρικό δρόμο του χωριού και τους πιο στενούς δρόμους που αναπτύσσονται από αυτόν. Οι κεντρικοί δρόμοι ξεκίνησαν ως χωματόδρομοι ωστόσο τώρα έχουν ασφαλτωθεί. Τα μονοπάτια και ορισμένα στενά δρομάκια είναι πλακοστρωμένα με λίθους.
Αρχικά, ο κεντρικός δρόμος είναι μέρος της Εθνικής οδού Κοζάνης – Ιωαννίνων. Χαρακτηρίζεται ως τον κύριο εμπορικό άξονα του οικισμού καθώς κατά μήκος του λειτουργούν οι καφετέριες, τα εστιατόρια και η κεντρική εκκλησία του οικισμού. Ο κεντρικός αυτός άξονας διαχωρίζει τον πέρα μαχαλά από τον κάτω μαχαλά.
Η κίνηση στους μαχαλάδες γίνεται από επί μέρους δρόμους οι οποίοι εκτείνονται δενδροειδός από τον κεντρικό προς στα σπίτια του οικισμού με μικρότερα μονοπάτια. Αυτά τα μονοπάτια συνήθως είναι πλακόστρωτα και έχουν δαιδαλώδη σχήμα.
Λόγω της μεγάλης κλίσης του βουνού, και κατά συνέπεια του οικισμού, οι δρόμοι είναι συχνά ανηφορικοί ή κατηφορικοί, ενώ διακόπτονται εξίσου συχνά από σκαλοπάτια, για να εξυπηρετηθεί η μετάβαση από το ένα επίπεδο στο άλλο και να γίνει πιο εύκολη η πρόσβαση στις κατοικίες.
Η σχέση των κτισμάτων με τον δρόμο ποικίλει αρκετά καθώς τα ύψη των κτισμάτων κυμαίνονται από ισόγειες κατοικίες σε τετραώροφα πυργόσπιτα. Οι δρόμοι επίσης έχουν μεταβλητό πλάτος από 11 μέτρα ( κεντρικός) και 2.50 μέτρα( στενά ανάμεσα σε σπίτια).