Paul McAuley's first novel, Four Hundred Billion Stars, won the Philip KDick Memorial Award, and his most recent novel, Fairyland, won the 1995Arthur C Clarke Award for best SF novel published in Britain and the John WCampbell Award for best novel. In 1995 his short story 'The Temptation of DrStein' won the British Fantasy Award, and in 1996 his novel Pasquale's Angelwon the Sidewise Award for Best Long Form Alternate History fiction.