2000 Nebula Winners
Novel - Darwin’s Radio by Greg Bear
Novella - "Goddesses" by Linda Nagata
Novelette - "Daddy's World" by Walter Jon Williams
Short Story - "macs" by Terry Bisson
Dramatic Presentation - Galaxy Quest script by Robert Gordon and David Howard
2001 Nebula Winners
Novel - The Quantum Rose by Catherine Asaro
Novella - "The Ultimate Earth" by Jack Williamson
Novelette - "Louise's Ghost" by Kelly Link
Short Story - "The Cure for Everything" by Severna Park
Dramatic Presentation - Crouching Tiger, Hidden Dragon English script by James Schamus and Kuo Jung Tsai and Hui-Ling Wang
2002 Nebula Winners
Novel - American Gods by Neil Gaiman
Novella - "Bronte's Egg" by Richard Chwedyk
Novelette - "Hell Is the Absence of God" by Ted Chiang
Short Story - "Creature" by Carol Emshwiller
Dramatic Presentation - The Lord of the Rings: The Fellowship of the Ring script by J. R. R. Tolkien and Fran Walsh and Philippa Boyens and Peter Jackson
2003 Nebula Winners
Novel - The Speed of Dark by Elizabeth Moon
Novella - Coraline by Neil Gaiman
Novelette - "The Empire of Ice Cream" by Jeffrey Ford
Short Story - "What I Didn't See" by Karen Joy Fowler
Script - The Lord of the Rings: The Two Towers by Fran Walsh and Philippa Boyens and Stephen Sinclair and Peter Jackson
2004 Nebula Winners
Novel - Paladin of Souls by Lois McMaster Bujold
Novella - "The Green Leopard Plague" by Walter Jon Williams
Novelette - "Basement Magic" by Ellen Klages
Short Story - "Coming to Terms" by Eileen Gunn
Script - The Lord of the Rings: The Return of the King by Fran Walsh and Philippa Boyens and Peter Jackson
2005 Nebula Winners
Novel - Camouflage by Joe Haldeman
Novella - "Magic for Beginners" by Kelly Link
Novelette - "The Faery Handbag" by Kelly Link
Short Story - "I Live with You" by Carol Emshwiller
Script - Serenity by Joss Whedon
2006 Nebula Winners
Novel - Seeker by Jack McDevitt
Novella - "Burn" by James Patrick Kelly
Novelette - "Two Hearts" by Peter S. Beagle
Short Story - "Echo" by Elizabeth Hand
Script - Howl’s Moving Castle by Hayao Miyazaki and Cindy Davis Hewitt and Donald H. Hewitt
2007 Nebula Winners
Novel - The Yiddish Policemen's Union by Michael Chabon
Novella - "Fountain of Age" by Nancy Kress
Novelette - "The Merchant and the Alchemist's Gate" by Ted Chiang
Short Story - "Always" by Karen Joy Fowler
Script - Pan’s Labyrinth by Guillermo del Toro
2008 Nebula Winners
Novel - Powers by Ursula K. Le Guin
Novella - "The Spacetime Pool" by Catherine Asaro
Novelette - "Pride and Prometheus" by John Kessel
Short Story - “Trophy Wives” by Nina Kiriki Hoffman
Script - WALL-E by Andrew Stanton and Jim Reardon and Pete Docter