Graham has been a prolific and well published artist, including two survey monographs, by SteidlMack (2009) and Phaidon (1996), along with 10 other publications. One book, Empty Heaven, is devoted to Japan; another, A Shimmer of Possibility, comprises 12 volumes examining the nominal life[vague] in the USA.
His work has been exhibited extensively – notably participating in the Italian Pavilion of the 49th Venice Biennale (2001), the inaugural exhibition at Switzerland's national Fotomuseum Winterthur, and most recently a solo exhibition at New York's Museum of Modern Art. He was one of the 24 photographers included in the Tate Gallery's landmark "Cruel and Tender" survey exhibition of 20th century photography (2003), and a European mid career survey exhibition at Museum Folkwang, Essen, and touring from 2009–2011 to the Deichtorhallen, Germany, and Whitechapel Gallery, London.
A Shimmer of Possibility. Göttingen: SteidlMack, 2009. Single volume softback.
Europe: America. Madrid: La Fábrica, 2011. ISBN 978-8415303343. Said to juxtapose two series, New Europe (1986–1992) and A Shimmer of Possibility (2004–2006). Accompanying an exhibition at the Fundación Botín in 2011/2012 curated by Vicente Todolí.
1981 & 2011. Gothenburg, Sweden: Hasselblad Foundation; London: Mack, 2012. ISBN 978-1-907946-33-2. Produced in conjunction with his receiving the Hasselblad Award and an exhibition. Said to be edited by Paul Graham in collaboration with Dragana Vujanovic and Louise Wolthers from The Hasselblad Foundation and with a text by David Campany, 'Noticing'. Said to unite A1 – The Great North Road (1981) and The Present (2011).