His first published short story, "The Boys", appeared in "Interzone" in 1987. A collection of his short stories, "", was released in 2002; subsequent short stories have been nominated for the Hugo Award, Nebula Award, and other awards. His first novel, "Singularity Sky", was published by Ace Books in 2003 and was also nominated for the Hugo Award. His novella "The Concrete Jungle" (published in "The Atrocity Archives") won the Hugo award for its category in 2005. His novel "Accelerando" won the 2006 Locus Award for best science fiction novel, was a finalist for the John W. Campbell Memorial Award for Best Science Fiction Novel, and was on the final ballot for the Hugo Award in the best novel category. "Glasshouse" won the 2007 Prometheus Award and was on the final ballot for the Hugo Award in the best novel category; the German translation "Glashaus" won the 2009 Kurd-Laßwitz-Preis. His novella "Missile Gap" won the 2007 Locus Award for best novella, and most recently he was awarded the Edward E. Smith Memorial Award or Skylark at Boskone 2008.