Судя по отзывам современников, Фронтина уважали и за его личные достоинства. Он не заискивал перед Домицианом, не искал почестей и славы; свое дело он любил, и охотно веришь ему, когда он пишет, что взялся за свой литературный труд «не ради снискания похвал, а скорее для общественной пользы». Плиний сообщает (ep. IX, 19), что Фронтин запретил поставить ему памятник: «Расходы на памятник излишни; память о нас будет жить, если мы заслужим этого своей жизнью».
Фронтин написал теоретические труды о военном деле, пользовавшиеся большим авторитетом. Вегеций (I, 8) пишет о себе, что стремится «изложить в своей маленькой работе то, что написал о военном искусстве знаменитый Катон Цензор, на что с большой настойчивостью указывали Корнелий Цельс и Фронтин». В другом месте (II, 3) Вегеций пишет: «То, что пишется для пользы государства, вечно. То же сделали и многие другие, особенно Фронтин, заслуживший одобрение за такую деятельность у божественного Траяна». Элиан сообщает (I, 2), что в его время консуляр Фронтин писал «и о тактике по Гомеру». Но общетеоретические труды Фронтина по военному делу до нас не дошли. Сохранились только его «Стратегемы» (Strategemata). И это произведение пользовалось большим успехом; его, по-видимому, усиленно использовал Полиэн; ему следовал во многом и Вегеций.
В предисловии к своим «Стратегемам» Фронтин разъясняет цель своего труда и его композицию. Он надеется, что собранные и систематизированные образцы искусных деяний полководцев послужат источником и стимулом для военного творчества полководцев. А изложение должно быть кратким, ибо «людям занятым надо оказывать помощь скорую». Скомпилированный исторический материал и, возможно, собственные наблюдения Фронтин распределяет по трем категориям: 1) стратегемы, относящиеся к подготовке боя; 2) стратегемы в бою и непосредственно после боя; 3) стратегемы при осаде городов. Внутри этих больших разделов даны более узкие подразделения. Эта систематичность изложения позволяет легко обозреть всю книгу и найти нужную справку. Все стратегемы изложены по одному плану; каждый параграф начинается с имени главного действующего лица[2], а весь параграф автор старается уложить в одну-две фразы. Это придает изложению напряженность и стремительность и вместе с тем облегчает нахождение деяний того или иного полководца.