The 29-year-old has been at Fev since joining from Widnes, iniitially on loan, in 2007. He has scored 129 tries in 210 games for Rovers.
“Andy has been a great servant to Rovers and his record speaks for itself particularly his try scoring record,” Featherstone chief executive Pat Cluskey.
“Andy is at the stage of his career where he needs regular rugby and that is not something we could guarantee going forward.
“We would like to thank Andy for his successful time at the club and everyone wishes him well for the future.”
“Andy has been a tremendous servant to Featherstone and leaves the club on good terms and were thrilled to add him to our 2015 squad.”