Stephenson, 28, has previously been at Bradford City Southport, Chorley, Tranmere, Fylde and Stockport.