Redfearn spent the better part of two years at Boston, before finishing his Football League career at Rochdale in the spring of 2004. Rochdale did not offer him a new contract at the end of the season, meaning he finished his Football League career with 790 appearances and so being fifth in the all-time list of most Football League appearances. His last league appearance for Rochdale took his total to . after which Redfearn dropped down to the Conference, where he became player-coach at Scarborough, managed at the time by his former Oldham teammate Nick Henry. He signed a new contract with Scarborough in April 2005. When Henry was dismissed on 24 October 2005 Redfearn was named caretaker manager, before being appointed permanently on 1 November while remaining registered as a player. Redfearn resigned on 6 July 2006 after Mark Patterson was brought in as assistant manager. He subsequently signed with Northern Premier League First Division side Bradford Park Avenue later that month. He made his 1,000th competitive appearance on 4 November 2006, when Bradford Park Avenue faced Solihull Borough in the second qualifying round of the FA Trophy.