His stories and novels have been nominated multiple times for the World Fantasy Award, the Hugo Award, the Nebula Award, the Theodore Sturgeon Award, the International Horror Guild Award, the Fountain Award, the Edgar Allan Poe Award.
- The Physiognomy (World Fantasy Award)
- The Fantasy Writer's Assistant (World Fantasy Award)
- "Creation" (World Fantasy Award)
- "Botch Town" (2007) (World Fantasy Award)
- "The Empire of Ice Cream" (2004) (Nebula Award for Best Novellette)
- "Exo-Skeleton Town" (2005) (Grand Prix de l'Imaginaire for best translated story)
- "The Annals of Eelin-Ok" (2005) ( The Fountain Award for excellence in the short story)
- The Girl in the Glass (2005) (Edgar Allan Poe Award for Best Paperback Original)