	McClen debuted for Newcastle in 1999 against Tottenham Hotspur under the management of Ruud Gullit. Gullit offered McClen a long term deal which was promptly signed. He drifted out of the first-team picture for a few years, only to get a break in the team when injuries took their toll on Newcastle. McClen took his chance, including a goal against Peterborough United in the FA Cup, going on to make 10 more appearances in the 2001–02 season, including against Arsenal in the FA Cup. McClen's performances that season, in which Newcastle finished 4th, earned him another long-term deal which was promptly signed. However, McClen struggled to retain his place in the first team before eventually being released in 2005 to Carlisle United.