Eden, 25, started his career with the Tigers before moving on to Huddersfield Giants and Hull KR and will return to Super League for the 2017 season.
"I am delighted to say we have signed Greg Eden for the next two years," coach Daryl Powell said.
"His athletic ability is exceptional which is key in order to play at full-back in our team."
Castleford Tigers have signed Brisbane Broncos full-back Greg Eden on a two-year deal.