Im Juli 2007 wiederholte er die Route Realization (2001 von Chris Sharma erstbegangen) im Klettergebiet Céüse in Frankreich. Sie war weltweit die erste Route im französischen Schwierigkeitsgrad 9a+, der von anderen Kletterern bestätigt wurde.[2]
Im September 2020 gelang ihm seine bisher schwierigste Route: Ali Hulk Sit Start Extension Total (9b) in Rodellar. Damit ist Graham die fünfte Person, die diese Route durchklettern konnte.[3]
2005 gelang ihm die Erstbegehung des Boulders The Story of Two Worlds in Cresciano, den er mit 8C bewertete.[4] Im Oktober 2019 kletterte er seinen bisher schwierigsten Boulder Hypnotised Minds (8C+).[5] Im April 2022 eröffnete er mit der Erstbegehung von Euclase in Val Bavona einen Boulder im Schwierigkeitsgrad 8C+.[6] Im Frühjahr 2023 gelang ihm die Erstbegehung von Celestite (8C+) in Val Bavona.[7]