Writings:- Perish by the Sword (novel), Macmillan (New York, NY), 1959.
- Murder in Black Letter (novel), Macmillan (New York, NY), 1960.
- The Golden Slave (novel), Avon (New York, NY), 1960.
- Rogue Sword (novel), Avon (New York, NY), 1960.
- Murder Bound (novel), Macmillan (New York, NY), 1962.
- Is There Life on Other Worlds? (nonfiction), Crowell (New York, NY), 1963.
- Thermonuclear Warfare (nonfiction), Monarch (New York, NY), 1963.
- The Infinite Voyage: Man's Future in Space (nonfiction), Macmillan (New York, NY), 1969.
- The Road of the Sea Horse, Zebra (New York, NY), 1980.
SCIENCE FICTION NOVELS - Vault of the Ages (for children), Winston (Philadelphia, PA), 1952.
- Brain Wave, Ballantine (New York, NY), 1954, reprinted, Ballantine (New York, NY), 1985.
- The Broken Sword, Abelard-Schuman (New York, NY), 1954, revised with an introduction by Lin Carter, Ballantine (New York, NY), 1971.
- No World of Their Own (bound with The 1,000 Year Plan by Isaac Asimov), Ace Books (New York, NY), 1955, published separately as The Long Way Home, Gregg (Boston, MA), 1978.
- Planet of No Return, Ace Books (New York, NY), 1956, published as Question and Answer, Ace (New York, NY), 1978.
- Star Ways, Avalon (New York, NY), 1957, published as The Peregrine, Ace Books (New York, NY), 1978.
- War of the Wing-Men, Ace Books (New York, NY), 1958, published as The Man Who Counts, Ace Books (New York, NY), 1978.
- The Snows of Ganymede, Ace Books (New York, NY), 1958.
- Virgin Planet, Avalon (New York, NY), 1959.
- The Enemy Stars, Lippincott (Philadelphia, PA), 1959, expanded edition, Baen Books (New York, NY), 1987.
- The War of Two Worlds, Ace Books (New York, NY), 1959.
- We Claim These Stars! (bound with The Planet Killers by Robert Silverberg), Ace Books (New York, NY), 1959, expanded edition, Baen Books (New York, NY), 1987.
- Earthman, Go Home! (bound with To the Tombaugh Station by Wilson Tucker), Ace Books (New York, NY), 1960.
- The High Crusade, Doubleday (Garden City, NY), 1960.
- Twilight World, Torquil (New York, NY), 1960.
- Mayday Orbit (bound with No Man's World by Kenneth Bulmer), Ace Books (New York, NY), 1961.
- Three Hearts and Three Lions, Doubleday (Garden City, NY), 1961.
- The Makeshift Rocket, Ace Books (New York, NY), 1962.
- After Doomsday, Ballantine (New York, NY), 1962.
- Shield, Berkley Publishing (New York, NY), 1963.
- Let the Spacemen Beware! (bound with The Wizard of Starship Poseidon by Kenneth Bulmer), Ace Books (New York, NY), 1963, published separately as The Night Face, Ace Books (New York, NY), 1978.
- Three Worlds to Conquer, Pyramid Publications (New York, NY), 1964.
- The Star Fox, Doubleday (Garden City, NY), 1965.
- The Corridors of Time, Doubleday (Garden City, NY), 1965.
- Ensign Flandry, Chilton (Philadelphia, PA), 1966.
- World without Stars, Ace Books (New York, NY), 1966.
- Satan's World, Doubleday (Garden City, NY), 1969.
- The Rebel Worlds, Signet (New York, NY), 1969, published as Commander Flandry, Severn House (London, England), 1978.
- A Circus of Hells, Signet (New York, NY), 1970.
- Tau Zero, Doubleday (Garden City, NY), 1970.
- The Byworlder, NAL (New York, NY), 1971.
- Operation Chaos, Doubleday (Garden City, NY), 1971.
- The Dancer from Atlantis, Signet (New York, NY), 1971.
- There Will Be Time, Doubleday (Garden City, NY), 1972.
- Hrolf Kraki's Saga, Ballantine (New York, NY), 1973.
- The Day of Their Return, Doubleday (Garden City, NY), 1973.
- The People of the Wind, Signet (New York, NY), 1973.
- Fire Time, Doubleday (Garden City, NY), 1974.
- A Knight of Ghosts and Shadows, Doubleday (Garden City, NY), 1974, published as Knight Flandry, Severn House (London, England), 1980.
- A Midsummer Tempest, Doubleday (Garden City, NY), 1974.
- (With Gordon Ecklund) Inheritors of Earth, Chilton (Radnor, PA), 1974.
- The Worlds of Poul Anderson (contains Planet of No Return, The War of Two Worlds, and World without Stars), Ace Books (New York, NY), 1974.
- (With Gordon Dickson) Star Prince Charlie (for children), Putnam (New York, NY), 1975.
- The Winter of the World, Doubleday (Garden City, NY), 1975.
- Mirkheim, Berkley (New York, NY), 1977.
- The Avatar, Berkley (New York, NY), 1978.
- Two Worlds (contains Question and Answer and World without Stars), Gregg (Boston, MA), 1978.
- The Merman's Children, Berkley (New York, NY), 1979.
- A Stone in Heaven, Ace Books (New York, NY), 1979.
- The Devil's Game, Pocket Books (New York, NY), 1980.
- The Road of the Sea Horse, Zebra Books (New York, NY), 1980.
- Conan the Rebel #5, Bantam (New York, NY), 1980.
- (With Mildred D. Broxon) The Demon of Scattery, Ace Books (New York, NY), 1980.
- The Last Viking: Book One, The Golden Horn, Zebra Books (New York, NY), 1980.
- The Sign of the Raven, Zebra Books (New York, NY), 1980.
- Cold Victory, Pinnacle Books (New York, NY), 1982.
- The Gods Laughed, Pinnacle Books (New York, NY), 1982.
- Maurai and Kith, Tor Books (New York, NY), 1982.
- New America, Pinnacle Books (New York, NY), 1983.
- The Long Night, Pinnacle Books (New York, NY), 1983.
- Orion Shall Rise, Pocket Books (New York, NY), 1983.
- Agent of Vega, Ace Books (New York, NY), 1983.
- Conflict, Pinnacle Books (New York, NY), 1983.
- Time Patrolman, Pinnacle Books (New York, NY), 1983.
- Bat-Twenty-One, Bantam (New York, NY), 1983.
- (With Gordon Dickson) Hoka!, Simon & Schuster (New York, NY), 1983.
- (With wife, Karen Anderson) The Unicorn Trade, Tor Books (New York, NY), 1984.
- Dialogue with Darkness, Tor Books (New York, NY), 1985.
- The Game of Empire, Pocket Books (New York, NY), 1985.
- The Psychotechnic League, Tor Books (New York, NY), 1981.
- (With wife, Karen Anderson) The King of Ys, Baen (New York, NY), Book 1: Roma Mater, 1986, Book 2: Gallicenae, 1988, Book 3: Dahut, 1988, Book 4: The Dog and the Wolf, 1988, four volumes revised and published together, Simon & Schuster (New York, NY), 1996.
- The Year of the Ransom, Walker & Co. (New York, NY), 1988.
- (With Larry Niven and Dean Ing) Man-Kzin Wars, Baen Books (New York, NY), 1988.
- Conan the Rebel #17, Ace Books (New York, NY), 1989.
- No Truce with Kings (bound with Ship of Shadows by Fritz Leiber), Tor Books (New York, NY), 1989.
- The Boat of a Million Years, Tor Books (New York, NY), 1989.
- The Shield of Time, Tor Books (New York, NY), 1990.
- (With Larry Niven, Jerry Pournelle, and S. M. Sterling) Man-Kzin Wars III, Baen Books (New York, NY), 1990.
- Inconstant Star (contains Man-Kzin Wars and Man-Kzin Wars III), Baen Books New York, NY), 1991.
- How to Build a Planet, Pulphouse (Eugene, OR), 1991.
- Kinship with the Stars, Tor Books (New York, NY), 1991.
- Murasaki: A Novel in Six Parts, Bantam (New York, NY), 1992.
- A Harvest of Stars, Tor Books (New York, NY), 1993.
- The Stars Are Also Fire, Tor Books (New York, NY), 1994.
- Harvest the Fire, Tor Books (New York, NY), 1995.
- The Fleet of Stars, Tor Books (New York, NY), 1997.
- War of the Gods, Tor Books (New York, NY), 1997.
- Starfarers, Tor Books (New York, NY), 1998.
- Operation Luna, Tor Books (New York, NY), 1999.
- Genesis, Tor Books (New York, NY), 2000.
- Mother of Kings, Tor Books (New York, NY), 2001.
- Going for Infinity, Tor Books (New York, NY), 2002.
SHORT STORY COLLECTIONS - (With Gordon Dickson) Earthman's Burden, Gnome Press (New York, NY), 1957.
- Guardians of Time, Ballantine (New York, NY), 1960, revised edition, Pinnacle Books (New York, NY), 1981.
- Strangers from Earth: Eight Tales of Vaulting Imagination,Ballantine (New York, NY), 1961.
- Orbit Unlimited, Pyramid Publications (New York, NY), 1961.
- Un-Man and Other Novellas (bound with The Makeshift Rocket), Ace Books (New York, NY), 1962.
- Trader to the Stars, Doubleday (Garden City, NY), 1964.
- Time and Stars, Doubleday (Garden City, NY), 1964.
- Agent of the Terran Empire (includes We Claim These Stars!), Chilton (Philadelphia, PA), 1965.
- Flandry of Terra (includes Earthman, Go Home! and Mayday Orbit), Chilton (Philadelphia, PA), 1965.
- The Trouble Twisters, Doubleday (Garden City, NY), 1966.
- The Horn of Time, Signet (New York, NY), 1968.
- Beyond the Beyond, Signet (New York, NY), 1969.
- Seven Conquests: An Adventure in Science Fiction, Macmillan (New York, NY), 1969, published as Conquests, Granada (London, England), 1981.
- Tales of the Flying Mountains, Macmillan (New York, NY), 1970.
- The Queen of Air and Darkness and Other Stories, Signet (New York, NY), 1973.
- The Many Worlds of Poul Anderson, Chilton (Philadelphia, PA), 1974, published as The Book of Poul Anderson, DAW Books (New York, NY), 1975.
- Homeward and Beyond, Doubleday (Garden City, NY), 1975.
- Homebrew, National Education Field Service Association Press (Cambridge, MA), 1976.
- The Best of Poul Anderson, Pocket Books (New York, NY), 1976.
- The Earth Book of Stormgate, Berkley (New York, NY), 1978.
- The Night Face and Other Stories, Gregg (Boston, MA), 1978.
- The Dark between the Stars, Berkley (New York, NY), 1980.
- Explorations, Tor Books (New York, NY), 1981.
- Fantasy, Tor Books (New York, NY), 1981.
- Winners, Tor Books (New York, NY), 1981.
- Starship, Tor Books (New York, NY), 1982.
- Past Times, Tor Books (New York, NY), 1984.
- (With wife, Karen Anderson) The Unicorn Trade, Tor Books (New York, NY), 1984.
- Dialogue with Darkness, Tor Books (New York, NY), 1985.
- (Editor, with Martin H. Greenberg and Charles G. Waugh) Time Wars, Tor Books (New York, NY), 1986.
- Space Folk, Baen Books (New York, NY), 1989.
- The Saturn Game (published with Iceborne, by Gregory Benford and Paul A. Carter), Tor Books (New York, NY), 1989.
- The Longest Voyage (published with Slow Lightning, by Fritz Lieber), Tor Books (New York, NY), 1991.
- Alight in the Void, Tor Books (New York, NY), 1991.
- Loser' Night, Pulphouse (Eugene, OR), 1991.
- The Time Patrol (contains "Star of the Sea"), Tor Books (New York, NY), 1991.
- The Armies of Elfland (contains "The Queen of Air and Darkness"), Tor Books (New York, NY), 1992.
OTHER - (Editor) West by One and by One: Am Anthology of Irregular Writings by the Scowrers and Molly Maguires of San Francisco and the Trained Cormorants of Los Angeles County, privately printed (San Francisco, CA), 1965.
- (Adaptor) Christian Molbech, The Fox, the Dog, and the Griffin,Doubleday (Garden City, NY), 1966.
- (Editor) Nebula Award Stories Four, Doubleday (Garden City, NY), 1969.
- (Author of introduction) The Best of L. Sprague de Camp,Ballantine (New York, NY), 1978.
- (Translator) The Method of Holding the Three Ones: A Taoist Manual of Meditation of the Fourth Century, A.D., Humanities Press (Atlantic Highlands, NJ), 1980.
- (Editor, with Martin H. Greenberg and Charles G. Waugh) Mercenaries of Tomorrow, Critic's Choice (New York, NY), 1985.
- (Editor, with Martin H. Greenberg and Charles G. Waugh) Terrorists of Tomorrow, Critic's Choice (New York, NY), 1986.
- (Editor, with wife, Karen Anderson) The Night Fantastic(anthology), DAW (New York, NY), 1991.
- All One Universe (contains short stories, essays, and a play), Tor Books (New York, NY), 1996.
Contributor to books, including All about the Future, edited by Martin Greenberg, Gnome Press (New York, NY), 1955; The Day the Sun Stood Still: Three Original Novellas of Science Fiction, Thomas Nelson (Nashville, TN), 1972; Science Fiction: Today and Tomorrow, edited by Reginald Bretnor, Harper (New York, NY), 1974; The Craft of Science Fiction, edited by Bretnor, Harper (New York, NY), 1976; Turning Points: Essays on the Art of Science Fiction, edited by Damon Knight, Harper (New York, NY), 1977; Swords against Darkness, edited by Andrew J. Offutt, Zebra Books (New York NY), Volume 1, 1977, Volume 3, 1978, Volume 4, 1979; The Blade of Conan, edited by L. Sprague de Camp, Ace Books (New York, NY), 1979; Space Wars (short stories), edited by Charles Waugh and Martin H. Greenberg, Tor Books (New York, NY), 1988; and Three in Time: Classic Novels of Time Travel.
Also contributor to anthologies, including Possible Worlds of Science Fiction, edited by Groff Conklin, Vanguard, 1951; A Treasury of Great Science Fiction, edited by Anthony Boucher, Doubleday (Garden City, NY), 1959; The Hugo Winners, edited by Isaac Asimov, Doubleday (Garden City, NY), 1962; Space, Time, and Crime, edited by Miriam Allen de Ford, Paperback Library (New York, NY), 1964; Masters of Science Fiction,Belmont Books (New York, NY), 1964; The Science Fiction Hall of Fame,edited by Ben Bova, Doubleday (Garden City, NY), 1973; and The Future at War, edited by Bretnor, Ace Books (New York, NY), 1979. Contributor of short stories, some under pseudonyms A. A. Craig and Winston P. Sanders, to Magazine of Fantasy and Science Fiction, Galaxy, Analog Science Fiction/Science Fact, Isaac Asimov's Science Fiction Magazine, and other publications.
Anderson's manuscript collection is housed at the University of Southern Mississippi, Hattiesburg.