Michael Vella and Daniel Wagon have agreed to terms with Parramatta for another two years.
They will remain at the Eels until the end of the 2007 season.
Both players have played in excess of 100 first grade matches for Parramatta and have gone on to represent their respective states in Origin football as well.
Vella is a local junior from the Canley Vale Kookaburras and Patrician Brothers Fairfield, whilst Wagon joined the Eels from St George in 1999.
Vella overcame surgery to remove cancer from his thyroid earlier this year.
"For obvious reasons this has been a difficult year for me, but the support I received from the Parramatta club was a major factor in my decision," Vella said.
"I'm happy to have my future assured and look forward to many more great times at the Parramatta Eels," he added.
"It was an easy decision for me. I love the Parramatta club and am very confident about the great future the club and the team has," Wagon said.
Parramatta chief executive Denis Fitzgerald was delighted with the news.
"Both players are true leaders who are respected throughout the club and their retention will add great stability to what is already a very impressive playing roster."