Short List
- “And She Was the Word”, Tess Williams (Eidolon #22/23 Spring 1996)
- “Beauty and the Opéra or The Phantom Beast”, Suzy McKee Charnas (Asimov's Mar 1996)
- “Five Fucks”, Jonathan Lethem (The Wall of the Sky, The Wall of the Eye)
- Godmother Night, Rachel Pollack (St. Martin's)
- A History Maker, Alasdair Gray (Canongate; Harcourt Brace/Harvest 1996)
- Leaning Towards Infinity, Sue Woolfe (Vintage)
- Nadya: The Wolf Chronicles, Pat Murphy (Tor)
- The Pillow Friend, Lisa Tuttle (White Wolf)
- “The Silent Woman”, Fred Chappell (Farewell, I'm Bound to Leave You)
- “Welcome, Kid, to the Real World”, L. Timmel Duchamp (Tales of the Unanticipated #16 Spring/Summer/Fall 1996)
Long List
- Alias Grace, Margaret Atwood (Doubleday)
- “Bicycle Repairman”, Bruce Sterling (Intersections: The Sycamore Hill Anthology)
- “Blue”, Francesca Lia Block (Girl Goddess #9)
- Blue Mars, Kim Stanley Robinson (Bantam Spectra)
- The Bones of Time, Kathleen Ann Goonan (Tor)
- “Boy's Night Out”, Lori Selke (Genderflex)
- Clouds End, Sean Stewart (Ace)
- “The Dead”, Michael Swanwick (Starlight 1)
- Dead Things, Richard Calder (HarperCollins Voyager)
- Desmodus, Melanie Tem (Headline)
- Distress, Greg Egan (Millennium)
- Excession, Iain M. Banks (Orbit)
- Fair Peril, Nancy Springer (Avon)
- “Fetish”, Martha Soukup (Off Limits: Tales of Alien Sex)
- “Firecat”, Tiresias (Genderflex)
- Foragers, Charles Oberndorf (Bantam Spectra)
- The Frequency of Souls, Mary Kay Zuravleff (Farrar, Straus & Giroux)
- Gibbon's Decline and Fall, Sheri S. Tepper (Bantam Spectra)
- “Girl Goddess #9”, Francesca Lia Block (Girl Goddess #9)
- “The Hermaphrodite”, Edmund White (The Review of Contemporary Fiction Fall 1996)
- Holy Fire, Bruce Sterling (Bantam Spectra)
- Into the Forest, Jean Hegland (Calyx Books)
- The Jigsaw Woman, Kim Antieau (Penguin/Roc)
- Looking for the Mahdi, N. Lee Wood (Ace)
- “The Lucifer of Blue”, Sherry Coldsmith (Off Limits: Tales of Alien Sex)
- The Lunatic Café, Laurell K. Hamilton (Ace)
- Lunatics, Bradley Denton (St. Martin's)
- Manchu Palaces, Jeanne Larsen (Henry Holt)
- Map of Power, Tess Williams (Random House Australia/Arrow)
- The Memory Palace, Gill Alderman (HarperCollins Voyager)
- “Natural Permanent Boy”, Laurel Winter (F&SF Feb 1996)
- Nearly Roadkill, Caitlin Sullivan & Kate Bornstein (High Risk Books)
- No Quarter, Tanya Huff (DAW)
- Pussy, King of the Pirates, Kathy Acker (Grove Press)
- “The Reason for Not Going to the Ball”, Tanith Lee (F&SF Oct/Nov 1996)
- “Red Sonja and Lessingham in Dreamland”, Gwyneth Jones (Off Limits: Tales of Alien Sex)
- Remnant Population, Elizabeth Moon (Baen)
- The Scarlet Rider, Lucy Sussex (Tor/Forge)
- Serial Killer Days, David Prill (St. Martin's)
- “Sleepy People”, Jonathan Lethem (The Wall of the Sky, The Wall of the Eye)
- “The Splendor and the Misery of Bodies, of Cities (excerpt)”, Samuel R. Delany (The Review of Contemporary Fiction Fall 1996)
- “The Stupefaction”, Diane Williams (The Stupefaction: Stories and a Novella)
- The Tale of One Bad Rat, Bryan Talbot (Dark Horse)
- “Utensile Strength”, Patricia Wrede (Book of Enchantments)
- “Y Chromosome”, Donald Antrim (The New Yorker 18 Nov 1996)