Joseph Paulo has signed with Cronulla after he was released from the final year of his Parramatta contract.
The Sharks picked up the Samoa and USA international on a two-year NRL deal after he was told by the Eels he was free to negotiate with rival clubs.
"Joseph is a skilful player and he will be a welcome addition to our squad," Sharks coach Shane Flanagan said.
"We're putting together a strong roster ahead of 2016 and Paulo will only add to what we're looking to build at the club for next season and beyond."
The back-rower moved to Parramatta from Penrith in 2011 and played 86 NRL games in the blue and gold.
Paulo led the USA to a surprise quarter-final berth at the 2014 Rugby League World Cup but had an indifferent 2015, spending time in reserve grade.
