Его многотомная техноистория человечества в будущем, описывающая освоение галактики и возникновение межзвездной империи, охватывает пять тысяч лет и включает такие широко известные романы, как «Война крылатых людей», «День, когда они возвратились» и «Игра Империи». Андерсон разрабатывал многие темы, считающиеся классическими в научной фантастике, как то: эволюцию человека — роман «Волна мозга», космические путешествия со скоростью, близкой к скорости света, — «Тау-ноль» и парадоксы, возникающие при перемещении во времени, — сериал «Патруль времени». Одним из его наиболее популярных романов, в котором переплетены мифология и научная фантастика (контакты с инопланетными цивилизациями), является «Крестовый поход в небеса» («Крестоносцы космоса»), Андерсон пишет прекрасную фэнтезийную прозу («Три сердца и три льва», «Сломанный меч») и книги в жанре альтернативной фантастики, в которых за основу взяты произведения Шекспира. В 1978 году писатель получил мемориальную «Премию имени Толкина». Со своей женой Карен Пол Андерсон написал четыре романа в жанре фэнтези о короле Исе по мотивам кельтского фольклора. Вместе с Гордоном Диксоном он стал автором популярной юмористической серии «Хока». Рассказ «Зовите меня Джо» включен в 1974 году в «Зал Славы научной фантастики», а в совокупности все малые произведения писателя составляют несколько томов, самые популярные из которых — «Царица воздуха и тьмы», «Все во вселенной едино» и «Лучшее из Пола Андерсона».

Среди варваров

Его превосходительство Мкатзе Ундума, посол Земной Федерации в Королевстве Двух Планет, ждать не привык. Но по мере того как минуты складывались в час, досада его испарилась, уступив место здравым размышлениям.

В этой угрюмой стране любая отсрочка, даже ненамеренная, воспринималась как проявление невоспитанности. А если человека его положения держали в приемной шестьдесят минут, это и вовсе выглядело оскорблением. Руш, конечно, был варваром, но даже он не посмел бы открыто унижать представителя Земли без веской на то причины.