Living Canon

Nebula Awards 2004: Complete list of winners

The Science Fiction and Fantasy Writers of America honored the year’s finest speculative fiction at the 2004 Nebula Awards, cementing what many consider the most prestigious peer-voted recognition in the field. Lois McMaster Bujold’s Paladin of Souls claimed the top prize for Best Novel, marking another significant achievement for an author who has become synonymous with intelligent, character-driven science fiction. Bujold’s win reflects the Nebula Awards’ longstanding commitment to celebrating works that push the boundaries of imagination while maintaining literary sophistication—a hallmark of this award that has recognized the field’s best since 1966.

Beyond the novel category, the 2004 Nebula Awards ceremony showcased the depth of talent across shorter formats. Ellen Klages’s “Basement Magic” won Best Novelette, while Walter Jon Williams took Best Novella for The Green Leopard Plague, and Eileen Gunn claimed the Best Short Story award with “Coming to Terms.” Together, these winners demonstrate the breadth of storytelling approaches thriving within speculative fiction during the early 2000s—from intimate character studies to expansive world-building—all judged by the authors themselves who understand the craft intimately. Here’s a closer look at each category winner and what made their work stand out to voters:

Best Novel

Best Novelette

Best Novella

Best Short Story