
Automated Alice is a fantasy novel by British author Jeff Noon, first published in 1996. The book follows Alice's travels to a future Manchester city populated by Newmonians, Civil Serpents and a vanishing cat.

Awake and Dreaming is a children's novel by Canadian author Kit Pearson and illustrator Margot Zemach. It was first published in 1996. The book follows an impoverished, introverted nine-year-old girl named Theo Caffrey, who dreams of living with a "real" family.

Blood of the Fold is the third book in Terry Goodkind's epic fantasy series The Sword of Truth.

Celestial Matters is a science fantasy novel by American writer Richard Garfinkle, set in an alternate universe with different laws of physics. Published by Tor Books in 1996, it is a work of alternate history and elaborated "alternate science", as the physics of this world and its surrounding cosmos are based on the physics of Aristotle and ancient Chinese Taoist alchemy.

A City in Winter is a novel by American writer Mark Helprin, first published in 1996. Considered a children's novel, it is mixture of war novel and a satire of bureaucracy, telling the story of a 10-year-old queen's quest to regain her throne.

Conan and the Grim Grey God is a fantasy novel written by American writer Sean A. Moore, featuring Robert E. Howard's sword and sorcery hero Conan the Barbarian. It was first published in trade paperback by Tor Books in November 1996; a regular paperback edition followed from the same publisher in November 1997.

Conan and the Shaman's Curse is a fantasy novel by American writer Sean A. Moore, featuring Robert E. Howard's sword and sorcery hero Conan the Barbarian. It was first published in paperback by Tor Books in January 1996.

Conan, Lord of the Black River is a fantasy novel by American writer Leonard Carpenter, featuring Robert E. Howard's sword and sorcery hero Conan the Barbarian. It was first published in paperback by Tor Books in April 1996.

Cormyr: A Novel is a fantasy novel by Ed Greenwood and Jeff Grubb, set in the world of the Forgotten Realms, and based on the Dungeons & Dragons role-playing game. It is the first novel published in "The Cormyr Saga". It was published in hardcover in July 1996 ISBN 978-0-7869-0503-4, and in paperback in April 1998 ISBN 978-0-7869-0710-6).

A Crown of Swords is a fantasy novel by American author Robert Jordan, the seventh book of The Wheel of Time. It was published by Tor Books and released on May 15, 1996. A Crown of Swords consists of a prologue and 41 chapters.

Dial-a-Ghost is a 1996 children's novel written by Eva Ibbotson and illustrated by Kevin Hawkes. It is centered on an orphan named Oliver, who inherits Helton Hall, and whose cousins Frieda and Fulton Snodde-Brittle want to kill him because he is the rightful owner of Helton Hall.

Enchanter is a 1996 fantasy novel by Australian writer Sara Douglass. It follows the first book in the series, Battleaxe, with Axis journeying to the Icarii stronghold to receive his heritage.

Feet of Clay is a fantasy novel by British writer Terry Pratchett, the nineteenth book in the Discworld series, published in 1996. The story follows the members of the City Watch, as they attempt to solve murders apparently committed by a golem, as well as the unusual poisoning of the Patrician, Lord Vetinari.

Firebird, is a 1996 fantasy novel, by American author Mercedes Lackey. It is a retelling of The Golden Bird and The Firebird.

First King of Shannara is a 1996 epic fantasy novel by American writer Terry Brooks.

A Game of Thrones is the first novel in A Song of Ice and Fire, a series of fantasy novels by the American author George R. R. Martin. It was first published on August 1, 1996. The novel won the 1997 Locus Award and was nominated for both the 1997 Nebula Award and the 1997 World Fantasy Award. The novella Blood of the Dragon, comprising the Daenerys Targaryen chapters from the novel, won the 1997 Hugo Award for Best Novella. In January 2011, the novel became a New York Times Bestseller and reached No. 1 on the list in July 2011.

The Great Redwall Feast was written by Brian Jacques and illustrated by the well-known Redwall artist Christopher Denise. It was published in 1996.

Hogfather is the 20th Discworld novel by Terry Pratchett, and a 1997 British Fantasy Award nominee. It was first released in 1996 and published by Victor Gollancz. It came in 137th place in The Big Read, a BBC survey of the most loved British books of all time, making it one of fifteen books by Pratchett in the Top 200.

Lois & Clark: A Superman Novel, also known as Lois & Clark: The New Adventures of Superman, is a superhero fiction novel by American science fiction and fantasy writer C. J. Cherryh. It is based on the television series Lois & Clark: The New Adventures of Superman and is about the romance between Superman universe characters Lois Lane and Clark Kent.

Neverwhere is the companion novelisation written by English author Neil Gaiman of the television serial Neverwhere, by Gaiman and Lenny Henry. The plot and characters are exactly the same as in the series, with the exception that the novel form allowed Gaiman to expand and elaborate on certain elements of the story and restore changes made in the televised version from his original plans. Most notable is the appearance of the Floating Market at Harrods rather than under Battersea power station. This is because the management of Harrods changed their minds about proposed filming. The novel was originally released by BBC Books in 1996, three episodes into the television series run. It was accompanied by a spoken word CD and cassette release, also by the BBC.

Orca is a fantasy novel by American writer Steven Brust, the seventh book in his Vlad Taltos series, set in the fantasy world of Dragaera. Originally published in 1996 by Ace Books, it was republished in 2003 along with Athyra in the omnibus The Book of Athyra. Following the trend of the Vlad Taltos books, it is named after one of the Great Houses and features that House as an important element to its plot.

The Pearls of Lutra is a fantasy novel by Brian Jacques, published in 1996. It is the ninth book published and eleventh chronologically in the Redwall series. The American edition of the novel was published simply as Pearls of Lutra.

Pride of Lions, by the American-Irish author Morgan Llywelyn, is a novel about the lives of the children of Irish hero and High King Brian Boru, particularly his son, Donough, after the Battle of Clontarf. It is a sequel to Lion of Ireland published in 1980.

The Realms of the Gods is a fantasy novel by Tamora Pierce, the fourth and last in a series of books, The Immortals.

Roc and a Hard Place is the nineteenth book of the Xanth series by Piers Anthony.

Rowan and the Keeper of the Crystal is a 1996 children's fantasy novel by Australian author Emily Rodda. It is the third book in the Rowan of Rin series.

Sacrament is a 1996 novel by British author Clive Barker. It follows a wildlife photographer who is obsessed with documenting species of animals that are faced with extinction. It is set in Yorkshire, England, San Francisco and Hudson Bay, Canada and explores how his obsession is connected to his upbringing in Yorkshire. The Author described it as "a story about how we become who we are and how we must deal with what we are by facing up to including the things that happened to us in childhood, good and bad. It's also about what's happening to our planet."

StarMan is a 1996 fantasy novel by Australian writer Sara Douglass. It follows the second book in the series, Enchanter, with Axis marching north with his army to confront a formidable enemy.

Stone Of Tears is the second book in Terry Goodkind's epic fantasy series The Sword of Truth.

Tarzan: The Epic Adventures is an American adventure drama series that aired for one season in syndication from August 28, 1996 until May 25, 1997. It focuses on the character of Tarzan in his early years, after his first exposure to civilization, but before his marriage to Jane. The inclusion of the character Nicholas Rokoff, and the fact that Tarzan is not yet married, sets this series in-between the two halves of The Return of Tarzan. The series uses much of the mythology of Edgar Rice Burroughs' books as background material.

Treasure Box (1996) is the second horror novel by Orson Scott Card. It takes place in modern-day America.

Yon Ill Wind is the twentieth novel of the Xanth series by Piers Anthony.