All publications are UK unless otherwise specified.

  • ‘Satisfaction Guaranteed’ [FEAR, October 1990]
  • ‘Nana’ [Imagined Slights]
  • ‘The Landlady’s Dog’ [Narrow Houses [Little, Brown, 1992 / Warner, 1993 / US: Aspect, 1994]
  • ‘BritworldTM‘ [Interzone, December 1992]
  • ‘The Unmentionable’ [Imagined Slights]
  • ‘The Trembler on the Axis’, co-written with Peter Crowther, [US: Tales of the White Wolf, White Wolf, 1994 (Hb) / US: Borealis, 1995 (Pb) / France: 'Funambule sur l'Axe' published in Contes de Loup Blanc: La Gloire d'Elric, Pocket 1997 (Pb) / Germany: 'Die Reise ins Graue Land' published in Die Rückkehr des weißen Wolfs, Heyne 1999 (Pb)]
  • ‘Wings’ [Heaven Sent, Creed, 1995 (Pb) / US: Daw, 1995 (Pb) / France: 'Ailes' published in Ainsi Soit L'Ange, Editions de l'Oxymore, 2000 (Pb)]
  • ‘A Taste of Heaven’ [US: Dante's Disciples, Borealis, 1995 (Pb)]
  • ‘Angel of War’ [US: Pawn of Chaos, Borealis, 1996 (Pb)]
  • ‘Rosemary for Remembrance’ [Narrow Houses: Blue Motel, Little, Brown 1994 (Hb) / Warner, 1996 (Pb) / US: Borealis, 1996 (Pb)]
  • ‘The Gift’, [Interzone, February 1996, published as 'Giving and Taking']
  • ‘Dead Letters’ [Scaremongers, Tanjen, 1997 (Pb)]
  • ‘The House of Lazarus’ [Destination Unknown, Borealis, 1997 (Pb)]
  • ‘The Driftling’ [Interzone, July 1997]
  • ‘Even Beggars Would Ride’ (co-written with Peter Crowther) [US: Cemetery Dance, Autumn 1997 / The Third Alternative #13, 1997 - nominated for 1998 British Fantasy Award - Short Fiction]
  • ‘Thanatophile Seeks Similar’ [The Third Alternative #16, 1998]
  • ‘Carry the Moon in my Pocket’ [US: Moon Shots, Daw, 1999 (Pb)]
  • ‘Terminal Event’ [Interzone, December 1999]
  • ‘Killer-Killer’ [Crimewave #3, Spring 2000]
  • ‘Piecework’ [Hideous Progeny, Razor Blade Press, 2000 (Pb)]
  • ‘Running’ [The Third Alternative #26]
  • ‘Speedstream’ [Interzone, February 2001 / Greece: 'Ταξυτητα Διαφυγης', 9 #154-156 (Comics & SF supplement in Ελευθεροτυπια), June-July 2003]
  • ‘Junk Male’ [Interzone, September 2001] / Greece: ‘Ηλεκτρονικα Σκουπιδια‘, 9 #178 (Comics & SF supplement in Ελευθεροτυπια], December 2003)]
  • ‘Out of the Blue, Into the Red’ [US: Mars Probes, Daw, 2002 (Pb)]
  • ‘At One’ [42: The Ultimate Answer, October 2002] / The British Invasion, Cemetery Dance, 2007
  • ‘The Head’ [Interzone, March 2002 / Greece: 'Ή Ασώματοσ Κεφαλή', 9 #136 (Comics & SF supplement in Ελευθεροτυπια), February 2003]
  • ‘Seventeen Syllables’ [Postscripts #1, 2004 (digest magazine and limited edition Hb from PS Publishing)]
  • ‘The Meteor Party’ [US: Constellations, Daw 2004 (Pb)]
  • ‘Londres au XXIe siècle’ [The Mammoth Book of New Jules Verne Adventures, Robinson, 2005 / US: The Mammoth Book of New Jules Verne Adventures, Carroll and Graf, 2005 / Germany: Rückkehr zum Mittelpunkt der Erde, 2006, Bastei Lübbe]
  • ‘The Last Change’ [Quercus-sf.com, 2005; The West Pier Gazette And Other Stories, Three Legged Fox Books, 2007 (Hb)]
  • ‘Cutting Criticism’ [Shrouded by Darkness, Telos, 2006]
  • ‘The Bowdler Strain’ [The Solaris Book Of New Science Fiction, Solaris, 2007]
  • Collection of short fiction (1990-1998): Imagined Slights – Gollancz, 2002 (Pb) – See Above.
  • Collection of short fiction (1999-2006): Diversifications – (forthcoming) PS Publishing, 2010 (Ltd Edtn Hb / Hb)
  • ‘Project: Verbivore’ [Nature, 17 January 2008]
  • ‘Mike’s Article’ [A Dick And Jane Primer For Adults, British Fantasy Society, 2008]
  • ‘Test Subject’ [PostScripts #15, summer 2008]
  • ‘Steampunch’ [Extraordinary Engines, Solaris, 2008 (Pb)]
  • ‘The Kamikaze Code’ [We Think Therefore We Are, Daw, 2009 (Pb)]