(5 nominations; 1 win)
 
The Quiet War   (Gollancz)
  shortlist
 
The Secret of Life   (HarperCollins Voyager)
  shortlist
 
Fairyland   (Gollancz)
   winner
 
Pasquale's Angel   (Gollancz)
  shortlist
 
Eternal Light   (Gollancz)
  runner-up
 
 
 
British Fantasy Awards  
for fantasy works published in the UK, voted by British Fantasy Society members, juried since 2012 
 
 (2 nominations; 1 win)
 
Pasquale's Angel   (Gollancz)
  August Derleth Award (novel)  nomination
 
“The Temptation of Dr Stein”   (The Mammoth Book of Frankenstein)
  short story  winner
 
 
 
 
 (5 nominations)
 
Evening's Empires   (Gollancz)
  novel  nomination
 
“Little Lost Robot”   (Interzone #217 Aug 2008)
  short fiction  nomination
 
The Secret of Life   (HarperCollins Voyager)
  novel  nomination
 
Fairyland   (Gollancz)
  novel  nomination
 
Eternal Light   (Gollancz)
  novel  nomination
 
 
 
 
 (7 nominations; 1 win)
 
Austral   (Gollancz)
  finalist
 
Into Everywhere   (Gollancz)
  finalist
 
Evening's Empires   (Gollancz)
  finalist
 
Gardens of the Sun   (Pyr)
  finalist
 
Mind's Eye   (Simon & Schuster UK)
  finalist
 
White Devils   (Simon & Schuster UK; Tor)
  finalist
 
Fairyland   (Gollancz; Avon)
   winner
 
 
 
 
 (2 nominations; 1 win)
 
The Invisible Country   (Avon Eos)
  finalist
 
Four Hundred Billion Stars   (Ballantine Del Rey)
   winner (tie)
 
 
 
Locus Awards  
for SF/F/H works, polled by readers of Locus Magazine 
 
 (46 nominations)
 
War of the Maps   (Gollancz)
  sf novel  10th place
 
Evening's Empires   (Gollancz)
  sf novel  16th place
 
A Very British History: The Best of Paul McAuley   (PS Publishing)
  collection  13th place
 
In the Mouth of the Whale   (Gollancz)
  sf novel  26th place
 
“Bruce Springsteen”   (Asimov's Jan 2012)
  novelette  14th place
 
“Antarctica Starts Here”   (Asimov's Oct/Nov 2012)
  short story  21st place
 
“Macy Minnot's Last Christmas on Dione, Ring Racing, Fiddler's Green, the Potter's Garden”   (Edge of Infinity)
  short story  29th place
 
“The Choice”   (Asimov's Feb 2011)
  novelette  6th place
 
Gardens of the Sun   (Gollancz; Pyr 2010)
  sf novel  8th place
 
“Crimes and Glory”   (Subterranean Spr 2009)
  novella  12th place
 
The Quiet War   (Gollancz; Pyr 2009)
  sf novel  11th place
 
“The Thought War”   (Postscripts Sum 2008)
  short story  12th place
 
“Dead Men Walking”   (Asimov's Mar 2006)
  novelette  25th place
 
Mind's Eye   (Simon & Schuster UK)
  sf novel  22nd place
 
“Rats of the System”   (Constellations)
  novelette  27th place
 
Little Machines   (PS Publishing)
  collection  28th place
 
White Devils   (Simon & Schuster UK; Tor)
  sf novel  23rd place
 
“Child of the Stones”   (Sci Fiction 12 Nov 2003)
  novelette  25th place (tie)
 
“Doctor Pretorius and the Lost Temple”   (Sci Fiction 11 Sep 2002)
  novella  26th place
 
“The Passenger”   (Asimov's Mar 2002)
  novelette  25th place
 
The Secret of Life   (HarperCollins Voyager; Tor)
  sf novel  15th place
 
Whole Wide World   (Voyager; Tor)
  sf novel  28th place
 
“The Two Dicks”   (F&SF Aug 2001)
  novelette  24th place
 
Shrine of Stars   (Gollancz; Eos)
  sf novel  17th place
 
Making History   (PS Publishing)
  novella  11th place
 
“Reef”   (Skylife: Space Habitats in Story and Science)
  novelette  27th place
 
“The Rift”   (Vanishing Acts)
  novelette  9th place
 
“Interstitial”   (Asimov's Jul 2000)
  short story  7th place
 
Ancients of Days   (Gollancz; Eos)
  sf novel  20th place
 
“Alien TV”   (Interzone #142 Apr 1999)
  short story  21st place
 
Child of the River   (Gollancz; Avon Eos 1998)
  sf novel  18th place
 
“Sea Change, with Monsters”   (Asimov's Sep 1998)
  novella  15th place
 
“The Gardens of Saturn”   (Interzone #137 Nov 1998)
  novelette  23rd place
 
“17”   (Asimov's Jun 1998)
  short story  10th place
 
The Invisible Country   (Gollancz; Avon Eos)
  collection  14th place
 
“Residuals” (by PJM & 
Kim Newman) (
Asimov's Jun 1997)
  novelette  25th place
 
 
“Second Skin”   (Asimov's Apr 1997)
  novelette  14th place
 
Fairyland   (Gollancz; Avon)
  sf novel  9th place
 
The Invisible Country   (Gollancz)
  collection  19th place
 
Fairyland   (Gollancz)
  sf novel  13th place
 
“Recording Angel”   (New Legends)
  novelette  18th place
 
Pasquale's Angel   (Gollancz; Morrow AvoNova)
  sf novel  29th place
 
Red Dust   (Gollancz)
  sf novel  21st place
 
“Prison Dreams”   (F&SF Apr 1992)
  novelette  18th place
 
Eternal Light   (Gollancz)
  sf novel  21st place
 
Four Hundred Billion Stars   (Ballantine Del Rey)
  first novel  9th place
 
 
 
 
 
 (5 nominations)
 
“Gravesend”   (Asimov's Mar/Apr 2023)
  novel/novella  3rd place
 
“The Choice”   (Asimov's)
  novella  5th place
 
“Interstitial”   (Asimov's Jul 2000)
  short story  8th place
 
“Sea Change, with Monsters”   (Asimov's Sep 1998)
  novella  3rd place
 
“17”   (Asimov's Jun 1998)
  short story  9th place
 
 
 
 
 (8 nominations)
 
“Little Lost Robot”   (Interzone #217 Aug 2008)
  story  7th place
 
“Before the Flood”   (Interzone #143 May 1999)
  fiction  10th place (tie)
 
“Naming the Dead”   (Interzone #149 Nov 1999)
  fiction  2nd place
 
“The Secret of My Success”   (Interzone #131 May 1998)
  fiction  7th place (tie)
 
“The True History of Doctor Pretorius”   (Interzone #98 Aug 1995)
  fiction  8th place (tie)
 
“Crossroads”   (Interzone #46 Apr 1991)
  fiction  4th place (tie)
 
“The King of the Hill”   (Interzone #14 Winter 1985/1986)
  fiction  4th place
 
“Little Ilya and Spider and Box”   (Interzone #12 Summer 1995)
  fiction  4th place (tie)
 
 
 
 
 (2 nominations)
 
Gardens of the Sun   (Gollancz; Pyr)
  sf/fantasy book  10th place (tie)
 
The Quiet War   (Gollancz; Pyr 2009)
  sf/fantasy book  6th place (tie)
 
 
 
 
 (4 nominations; 1 win)
 
“A Brief Guide to Other Histories”   (Postscripts #15)
  short form  nomination
 
“Prix Victor Hugo Script” (by 
Kim Newman &  PJM) (2005 Hugo Award ceremony speech)
  short form  nomination
 
 
“A Very British History”   (Interzone #157 Jul 2000)
  short form  nomination
 
Pasquale's Angel   (Gollancz; Morrow AvoNova 1995)
  long form  winner
 
 
 
The Kitschies  
for speculative/fantastic works that elevate the tone of genre literature, juried 
 
 (1 nomination)
 
Beyond the Burn Line   (Gollancz)
  Red Tentacle (novel)  nomination