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