[6] Graham joined Southern League Premier Division side Aylesbury United on a one-month loan on 22 December 2004 and he completed this period successfully,[7][8] making five appearances and scoring one goal.

[9] He joined Conference North side Kettering Town on loan in February 2005 and made 15 appearances, including playing in a 3–2 defeat after extra time against Altrincham in the play-off Final.

[10][11] He signed a new contract with Northampton in August 2005 and joined Conference National team Forest Green Rovers on loan for the 2005–06 season,[12] where he made 30 appearances.

[18] After struggling to make the breakthrough into the first team he was sent to Conference North side King's Lynn on a one-month loan on 21 October 2008,[19] which was extended for the rest of the 2008–09 season in November.

[20] Conference Premier club Mansfield Town signed Graham on 19 May 2009 but after he lost his place in the team was sent to divisional rivals York City on a one-month loan on 5 November.

[21][22] The loan was extended for a second month on 9 December 2009 and he made the move permanent on 6 January 2010 after Mansfield agreed to give him a free transfer, signing until the end of the 2009–10 season.