After starting in every game this year for the Sea Eagles, he signed a deal on Tuesday until the end of 2019.
The 29-year-old, lured back to rugby league last year from Rugby Sevens, has flourished under coach Trent Barrett in 2017 to be a cornerstone of their pack.
"I am very grateful for the opportunity Trent gave me last year after three years out of the game," Winterstein said.
"For me, it was about making the most of the opportunity and I have loved every moment of it.