 After failing to make his mark, Stevenson was signed by Cambridge City before moving on to Conference North club Alfreton Town.After a year at Alfreton, Stevenson joined Tamworth, where he signed a 12-month deal on 18 May 2006.On 28 June 2007, local newspaper the "Tamworth Herald" confirmed that Tamworth manager Gary Mills had said that Stevenson had not been offered a new deal at the club and was unlikely to receive one.