Steven joined the club following the expiry of his contract at League One side Fleetwood Town, where he was a regular during their successful battle against relegation from League One.
A former apprentice with Manchester City, he went on to play 64 times in total for The Sky Blues, 53 of those in the Premier League.
He has a loan spell at Cambridge United while on City’s books before moving on to add further Premier League experience (25 appearances) with a stint at Burnley prior to spells with Sheffield United, Huddersfield Town, Rochdale and Dunfermline Athletic before signing for Fleetwood Town in the summer of 2013.
He made 77 appearances with The Cod Army over three season, including 21 last season where he was a key figure in their battle against the drop.
Fleetwood manager Steven Pressley said releasing Jordan was one of the toughest decision he has made in his managerial career and Steven turned down offers from other Football League clubs to join the Magpies.
FORMER CLUBS: Manchester City, Cambridge United (loan), Burnley, Sheffield United, Huddersfield Town, Rochdale, Dunfermline Athletic, Fleetwood Town