В предисловии к своим «Стратегемам» Фронтин разъясняет цель своего труда и его композицию. Он надеется, что собранные и систематизированные образцы искусных деяний полководцев послужат источником и стимулом для военного творчества полководцев. А изложение должно быть кратким, ибо "людям занятым надо оказывать помощь скорую". Скомпилированный исторический материал и, возможно, собственные наблюдения Фронтин распределяет по трем категориям:

1) стратегемы, относящиеся к подготовке боя,

2) стратегемы в бою и непосредственно после боя;

3) стратегемы при осаде городов.

Внутри этих больших разделов даны более узкие подразделения. Эта систематичность изложения позволяет легко обозреть всю книгу и найти нужную справку. Все стратегемы изложены по одному плану; каждый параграф начинается с имени главного действующего лица, а весь параграф автор старается уложить в одну-две фразы. Это придает изложению напряженность и стремительность и вместе с тем облегчает нахождение деяний того или иного полководца.