Clint Gutherson will stay at Parramatta until the end of 2025 with the Eels securing the biggest name in their off-season recruitment battle.
The Eels confirmed their co-captain had inked a new three-year deal, stemming the tide of high-profile players leaving the club.
The contract means he and halfback Mitch Moses are locked in for at least the next two years with the Eels able to build their roster around them.
One of the highest try scorers in the team, Gutherson had 20 try assists and averaged 170 run metres this year.
The fullback had attracted interest from other NRL rivals, but on Friday night inked the new deal before the Eels' announcement on Saturday.
"We are delighted for Clint and his partner Jesse to remain part of the Eels," Eels GM of football Mark O'Neill said.
"Clint is a key leader of the club and the energy and commitment he brings to work every day is unparalleled.
"Additionally, his on-field performances week in and week out are always at a consistently high level."
Gutherson's new deal comes after Brad Arthur's contract was extended until the end of 2024.
The club have also re-signed Reagan Campbell-Gillard until the end of 2025.
But they have lost Isaiah Papali'i and Marata Niukore to the Wests Tigers and Warriors.