Wakefield-born Paul signed for the Shrimps on a two-year deal in the summer after being released by Bury.

The versatile defender or midfielder began his career as a trainee at Huddersfield Town where he played under Shrimps' assistant manager Mark Lillis who was then youth team coach with the Terriers. Paul made 32 league appearances for the club before leaving in 2004 to join Bury on a free transfer. Paul started at Bury on non-contract terms, debuting for the club on 22 August 2004 and soon established himself as a regular for the Shakers making more than 200 appearances in six years before being allowed to leave at the end of last season.