Джо Холдеман пишет в русле фэнтези и приключенческой фантастики. В подборке произведений заметны военная литература, фэнтези и историческая проза, но авторский профиль не сводится к одной полке. Его книги держатся на столкновении человека с обстоятельствами, которые требуют собранности, наблюдательности и готовности меняться.
По книгам «Воины», «Солдаты Вселенной. Лучшая военная фантастика ХХ века» и «Лалангамена» видно, что автору важны не только события, но и путь персонажа внутри выбранного жанра. Через такие мотивы, как дорога и приключение и взросление героя, раскрываются характеры, конфликт и внутренняя логика событий. Автор выстраивает повествование через испытания, в которых внешняя опасность или эмоциональное напряжение постепенно раскрывают характеры.
Такой тип прозы подойдёт читателям, которым нравятся новые миры, магические правила и герои, вынужденные быстро взрослеть. Главный интерес возникает из сочетания магия, испытания, союзники и цена самостоятельного выбора, а также из того, как персонажи ищут рабочий выход там, где простых решений почти не остаётся.
