- "Mudpuppies" (1986) (Writers of the Future Grand Prize)
- la Voie terrestre (1994), the French translation of Down the Bright Way (1991) (Grand Prix de l'Imaginaire for foreign novel)
- "Decency" (1996) (Asimov's Science Fiction reader poll, short story)
- "Marrow" (1997) (Science Fiction Age reader poll, novella)
- "She Sees My Monsters Now" (2002) (Asimov's Science Fiction reader poll, short story)
- "A Billion Eves" (2006): Hugo Award for Best Novella, 2007
He was nominated for the John W. Campbell Award for Best New Writer in Science Fiction in 1987.