Nebula Awards 2000s: A decade of winners

The 2000s represented a transformative era for science fiction and fantasy, and the Nebula Awards—those prestigious honors voted on by the Science Fiction and Fantasy Writers of America—captured a field in creative flux. The decade opened with Greg Bear’s ambitious Darwin’s Radio, a biological thriller that embodied the era’s fascination with genetic engineering and evolutionary speculation. But it was Neil Gaiman who would come to define the period’s literary crossover moment, earning recognition twice over with the phantasmagorical American Gods in 2002 and the deceptively intimate novella Coraline in 2003. These weren’t works content to stay within genre boundaries; they represented speculative fiction reclaiming territory in the broader literary landscape, even as Ted Chiang’s conceptual brilliance—evident in standout pieces like “Hell Is the Absence of God”—proved that short-form SF could challenge readers on philosophical and emotional grounds alike.

The decade’s other defining achievement was its embrace of diverse voices and experimental forms. Michael Chabon’s The Yiddish Policeman’s Union in 2007 brought detective noir sensibilities to an alternate history of breathtaking scope, while Ursula K. Le Guin’s Powers in 2008 demonstrated that master writers could reinvent themselves within the genre. Perhaps most striking was the Nebula Awards’ expansion to formally recognize young adult literature starting in 2005, acknowledging that the boundaries between category and canon had fundamentally shifted. By the decade’s end, with Paolo Bacigalupi’s eco-conscious The Windup Girl taking the 2009 novel prize, the Nebula Awards had become a genuine bellwether for where speculative fiction was heading—toward sophistication, literary ambition, and thematic urgency.

Explore the complete list of winners below to discover the full richness of this remarkable decade in Nebula Award history.

2000

Best Novel

• Darwin’s Radio by Greg Bear

Best Novelette

• Daddy’s World by Walter Jon Williams

Best Novella

• Goddesses by Linda Nagata

Best Short Story

• macs by Terry Bisson

2001

Best Novel

• The Quantum Rose by Catherine Asaro

Best Novelette

• Louise’s Ghost by Kelly Link

Best Novella

• The Ultimate Earth by Jack Williamson

Best Short Story

• The Cure for Everything by Severna Park

2002

Best Novel

• American Gods by Neil Gaiman

Best Novelette

• Hell Is the Absence of God by Ted Chiang

Best Novella

• Bronte’s Egg by Richard Chwedyk

Best Short Story

• Creature by Carol Emshwiller

2003

Best Novel

• The Speed of Dark by Elizabeth Moon

Best Novelette

• The Empire of Ice Cream by Jeffrey Ford

Best Novella

• Coraline by Neil Gaiman

Best Short Story

• What I Didn’t See by Karen Joy Fowler

2004

Best Novel

• Paladin of Souls by Lois McMaster Bujold

Best Novelette

• Basement Magic by Ellen Klages

Best Novella

• The Green Leopard Plague by Walter Jon Williams

Best Short Story

• Coming to Terms by Eileen Gunn

2005

Best Novel

• Camouflage by Joe Haldeman

Best Novelette

• The Faery Handbag by Kelly Link

Best Novella

• Magic for Beginners by Kelly Link

Best Short Story

• I Live With You by Carol Emshwiller

Best Young Adult

• Valiant: A Modern Tale of Faerie by Holly Black

2006

Best Novel

• Seeker by Jack McDevitt

Best Novelette

• Two Hearts by Peter S. Beagle

Best Novella

• Burn by James Patrick Kelly

Best Short Story

• Echo by Elizabeth Hand

Best Young Adult

• Magic or Madness by Justine Larbalestier

2007

Best Novel

• The Yiddish Policeman’s Union by Michael Chabon

Best Novelette

• The Merchant and the Alchemist’s Gate by Ted Chiang

Best Novella

• Fountain of Age by Nancy Kress

Best Short Story

• Always by Karen Joy Fowler

Best Young Adult

• Harry Potter and the Deathly Hallows by J. K. Rowling

2008

Best Novel

• Powers by Ursula K. Le Guin

Best Novelette

• Pride and Prometheus by John Kessel

Best Novella

• The Spacetime Pool by Catherine Asaro

Best Short Story

• Trophy Wives by Nina Kiriki Hoffman

Best Young Adult

• Flora’s Dare: How a Girl of Spirit Gambles All to Expand Her Vocabulary, Confront a Bouncing Boy Terror, and Try to Save Califa from a Shaky Doom (Despite Being Confined to Her Room) by Ysabeau S. Wilce

2009

Best Novel

• The Windup Girl by Paolo Bacigalupi

Best Novelette

• Sinner, Baker, Fabulist, Priest; Red Mask, Black Mask, Gentleman, Beast by Eugie Foster

Best Novella

• The Women of Nell Gwynne’s by Kage Baker

Best Short Story

• Spar by Kij Johnson

Best Young Adult

• The Girl Who Circumnavigated Fairyland in a Ship of Her Own Making by Catherynne M. Valente