Αν και η επιρροή του ως στρατιωτικού θεωρητικού συνήθως θεωρείται μικρότερη από εκείνη του πολιτικού φιλοσόφου, ο ίδιος θεωρούσε το «Περί της Τέχνης του Πολέμου» ως το πιο σημαντικό του έργο, αφού αφορούσε αποκλειστικά στον πόλεμο, ο οποίος ήταν γι' αυτόν η σημαντικότερη πλευρά της διπλωματίας.
Ο Βολταίρος είχε πει: «Ο Μακιαβέλι δίδαξε στην Ευρώπη την τέχνη του πολέμου. Μέχρι τότε τον διεξήγαγαν χωρίς να τον γνωρίζουν».