Патруль Времени:

• Стража Времени (Guardians of Time, 1960), сборник:
• • Патруль времени (Time Patrol, 1955)
  • Быть царём (Легко ли быть царём) (Brave to be a King, 1959)
  • Единственная игра в городе (The Only Game in the Town, 1960)
  • Delenda Est (1955)
• Гибралтарский водопад (Gibraltar Falls, 1975)
• Патрульный времени (Time Patrolman, 1983), сборник:
• • …И слоновую кость, и обезьян, и павлинов (Слоновая кость, обезьяны и павлины) (Ivory, and Apes, and Peacocks, 1983), повесть
  • Печаль гота Одина (The Sorrow of Odin The Goth, 1983), повесть
• Star of the Sea (1991)
• Год искупления (The Year of the Ransom, 1988)
• Щит времён (Щит времени) (The Shield of Time, 1990)
• Death and the Knight (1995)

Последний Викинг (в соавторстве с Карен Андерсон):

• Золотой Рог (The Golden Horn 1980)
• Дорога морского коня (The Road of the Sea Horse 1980)
• Знак Ворона (The Sign of the Raven 1980)

Короли Иса (в соавторстве с Карен Андерсон):

• Девять королев (Roma Mater 1986) в
• Галльские ведьмы (Gallicenae 1987)
• Дахут, Дочь Короля (Dahut 1987)
• Пес и волк (The Dog and the Wolf 1988)

Операция Другой Мир:

• Операция Хаос (Operation Chaos 1971)
• Операция Луна (Operation Luna 1999)

Хока (в соавторстве с Гордоном Диксоном):

• Бремя землянина (Earthman’s Burden 1957)
• Звездный принц Чарли (Star Prince Charlie 1975)
• Хока! (Hoka! 1983)

История Рустама:

• Нелимитированная орбита (Orbit Unlimited 1961) сборник
• Новая Америка (New America 1982) сборник

Маураи:

• Гетто («Ghetto» 1954)
• Маураи и Кит (Maurai and Kith 1982), сборник
• Орион взойдет (Orion Shall Rise 1983)

Урожай звёзд:

• Урожай звезд (Harvest of Stars 1993)
• Звезды тоже обжигают The Stars Are Also Fire (1994)
• Огненный урожай (Harvest the Fire 1995)
• Звездный флот (The Fleet of Stars 1997)

Вне серий

• Свод веков (Vault of the Ages 1952)
• Полёт в вечность/Полёт в навсегда (Flight to forever 1953)
• Волна мозга (Brain Wave 1954)
• Сломанный Меч (The Broken Sword 1954)
• Планета, с которой нет возврата (Planet of No Return 1954)
• Долгая дорога домой (The long way home / No World of Their Own 1955)
• Зовите меня Джо (Call Me Joe 1957)
• Погибнуть от меча (Perish by the Sword 1959)
• Война двух миров (War of Two Worlds 1959)
• Враждебные звезды (The Enemy Stars 1959) сборник
• Крестовый поход в небеса/Крестоносцы космоса (The High Crusade 1960)
• Сдвиг во времени (Timelag 1961)
• Три сердца и три льва (Three Hearts and Three Lions 1961)
• Сумрачный мир (Twilight World 1961)
• После Судного Дня (After Doomsday 1962)
• Временный корабль (The Makeshift Rocket 1962)
• На грани убийства (Murder Bound 1962)
• Щит/ Кокон (Shield 1963)
• Победить на трёх мирах / Завоевать три мира / Кентавры Юпитера (Three Worlds to Conquer 1964)
• Звёздный Лис (The Star Fox 1965) (Prometheus Award в 1995)
• Коридоры времени (The Corridors of Time 1965)
• Государственная измена (High Treason 1966)
• Мир без звезд (World Without Stars 1966)
• Тау Ноль / Когда замирает время (Tau Zero 1970)
• Выполненное задание (The Fatal Fulfillment 1970)
• Человек от двух миров (The Byworlder 1971)
• Танцовщица из Атлантиды (The Dancer from Atlantis 1971)
• Настанет время (There Will Be Time 1972)
• Проблема боли (другое название Проблема страдания The Problem of Pain 1973)
• Бескрылый (Wingless 1973)
• Сага о Хрольфе Краки (Hrolf Kraki’s Saga 1973)
• Царица Ветров и Тьмы (The Queen of Air and Darkness 1973) сборник
• Время огня (Огненная пора) (Fire Time 1974)
• Наследники Земли (Inheritors of Earth 1974) в соавторстве с Гордоном Эклундом
• Буря в летнюю ночь (A Midsummer Tempest 1974)
• Зима Мира/ Зима над миром (The Winter of the World, 1976)
• Аватара (The Avatar 1978) (не следует путать с одноименным фильмом Джеймса Кэмерона)
• Дети морского царя (The Merman’s Children 1979)
• Демон острова Скаттери (The Demon of Scattery 1979) в соавторстве с Милдред Броксон
• Конан-повстанец (Conan the Rebel 1980)
• Дьявольская игра (The Devil’s Game 1980)
• Чёлн на миллион лет (The Boat of a Million Years 1989)
• The Longest Voyage (1991)
• Война Богов (War of the Gods 1997)
• Genesis (2000)
• Мать Королей (Mother of Kings 2001) в России выходила как «Королева Викингов»

Премии

• Премия Хьюго 1961 за рассказ The Longest Voyage -
• Премия Хьюго 1964 за рассказ No Truce with Kings
• Премия Хьюго 1969 за повесть The Sharing of Flesh
• Премия Хьюго 1972 за повесть The Queen of Air and Darkness
• Премия Хьюго 1973 за повесть Goat Song
• Премия Хьюго 1978 «Великий Мастер Фэнтези» — за заслуги
• Премия Хьюго 1979 за повесть Hunter’s Moon
• Премия Хьюго 1981 за повесть The Saturn Game
• Премия Небьюла 1971 за повесть The Queen of Air and Darkness
• Премия Небьюла 1973 за повесть Goat Song
• Премия Небьюла 1981 за повесть The Saturn Game
• Скайларк 1982 за заслуги
• Премия Небьюла 1997 «Великий Мастер» — за заслуги
• Премия Локуса 1972 за повесть Царица Ветров и Тьмы (The Queen of Air and Darkness)
• Премия Зиланткон 1999 за роман The broken sword
• Премия Странник 1999 за заслуги.
• Мемориальная Премия Джона Кэмпбелла 2001 за роман Genesis
• Премия Великое Кольцо 1990 за повесть The Queen of Air and Darkness
• Премия «Прометей» за Trader to the Stars
• Премия «Прометей» за The Stars Are Also Fire

Интересные факты

• В серии научно-фантастический компьютерных игр о космосе Mass Effect отца одного из важных персонажей, капитана Дэвида Андерсона, зовут Полом Андерсоном, и по профессии он — механик, обслуживающий космические корабли (информация появляется в DLC «Цитадель» к Mass Effect 3). Вспоминая его, капитан Андерсон говорит, что, хотя его отец никогда не покидал Землю, он был всю жизнь связан с космосом.