Coached by Shane Flanagan and captained by Paul Gallen, they competed in the NRL's 2016 Telstra Premiership, finishing the regular season 3rd (out of 16) to make the finals.
In the preliminary final, they took on the North Queensland Cowboys, who managed to narrowing beat the Brisbane Broncos in a 90-minute thriller the week before, at Allianz Stadium.
Paul Gallen and Wade Graham returned from their respective injuries to line up in a near fully strengthed Cronulla side.
Playing in front of 83,625 fans, the Cronulla Sharks broke their 49 year drought without a premiership, with a 14-12 win over the minor premiers, the Melbourne Storm.
[2] Tries: Chad Townsend, Jack Bird Tries: Ben Barba, Valentine Holmes, Chad Townsend, Jayson Bukuya, Ricky Leutele Tries: Luke Lewis, Valentine Holmes Tries: Ben Barba, Chad Townsend Tries: Luke Lewis, James Maloney, Sosaia Feki, Paul Gallen, Ben Barba Tries: Ben Barba, Sosaia Feki, Matt Prior, Andrew Fifita, Valentine Holmes Field Goal: Chad Townsend Tries: Ben Barba (2), Jack Bird, Jayson Bukuya, Valentine Holmes, Matt Prior, James Maloney Tries: Michael Ennis, James Maloney, Valentine Holmes Tries: Sosaia Feki (2), Paul Gallen, James Maloney, Chad Townsend Tries: Valentine Holmes (4), Sosaia Feki (3), Luke Lewis (2), Ben Barba, Wade Graham Tries: Sosaia Feki, Valentine Holmes, Ben Barba Tries: Chad Townsend, Valentine Holmes, Ben Barba, Ricky Leutele Tries: Valentine Holmes Field Goal: James Maloney Tries: Michael Ennis, Ricky Leutele, Jayson Bukuya Field Goal: James Maloney Sosaia Feki (2), Ricky Leutele (2), Gerard Beale (2) Tries: Ben Barba (2), Mitch Brown, Joseph Paulo, Luke Lewis Tries: Sosaia Feki (2), Valentine Holmes, Jack Bird, Luke Lewis, Chad Townsend Tries: Jack Bird (2), Ben Barba (2), Valentine Holmes (2), Sosaia Feki, Gerard Beale Tries: Valentine Holmes, Jack Bird, Andrew Fifita Tries: James Maloney, Paul Gallen Tries: Valentine Holmes, Ben Barba, Ricky Leutele Tries: Wade Graham Tries: Matt Prior, Ben Barba, Gerard Beale, Paul Gallen, Jayson Bukuya, Valentine Holmes Field Goal: James Maloney Tries: Gerard Beale Tries: Matt Prior, Valentine Holmes Tries: James Maloney (2), Sosaia Feki, Chad Townsend, Luke Lewis Tries: Ben Barba, Andrew Fifita Clive Churchill Medal Winner: Luke Lewis[2] 1 Parramatta were deducted 12 competition points and their for/against tally accumulated between rounds 1-9 for gross long-term salary cap breaches.