Også 2008/09-sesongen startet bra for Graham. Etter 13 mål høsten 2008 ble han linket til Preston og Huddersfield, men ble værende på Brunton Park. Deretter sviktet prestasjonene, og etter å ha scoret i de første tre kampene i 2009, scoret han ikke flere mål våren 2009.