I august 2006 signerte han nok en utlånsavtale, denne gangen for en måned i Blackpool. Her scoret han ett mål på fire seriekamper. Graham klarte virkelig ikke å spille seg inn i laget på Riverside, og signerte sin femte låneavtale på tre år. Denne gangen til Carlisle United, med kontrakt fra 1. januar 2007 og ut sesongen. Han scoret syv mål på 11 kamper for . Etter at låneperioden var over returnerte han til Middlesbrough, men ble fristilt av klubben i mai.