[8] Lewis was selected to play all three games of the 2004 State of Origin series on the wing and in the centres for New South Wales.

Lewis was named as 18th man for the squad to represent New South Wales in the opening State of Origin match on 3 June, in Melbourne.

At the end of the season, he travelled to Europe with Australia for the 2009 Four Nations tournament, and was selected to play and made his debut against England off the interchange bench in the 26–16 win at JJB Stadium.

However, despite NSW winning Game 2, Queensland won the State of Origin series for the sixth consecutive time.

In Round 2 of the Four Nations, Lewis scored for Australia, diving over the line (playing wing) in the 17th minute, where the Kangaroos beat England, 36–20 at Wembley Stadium.

[26][27] For the 2012 Anzac Test, Lewis was selected to play for Australia at lock in the Kangaroos 20–12 win against New Zealand at Eden Park.

[citation needed] Kingston was retained as captain for the remainder of year, and many suggest that this was a catalyst for Lewis' defection from Penrith to Cronulla.

[citation needed] Lewis featured in all three Origin games, starting the opening match in the position of second-row, and was considered one of NSW's best in a losing series.

In Round 1, he made his club debut against the Gold Coast Titans at second-row in Cronulla-Sutherland's 12–10 win at Remondis Stadium.

[33] Lewis was selected for Australia in the 2013 Anzac Test and played from the interchange bench, scoring a try in the 32–12 victory over New Zealand at Canberra Stadium.

[34] Lewis' form was also impressive enough to earn him a spot in the New South Wales team for the 2013 State of Origin series.

[35] After Lewis recovered from his shoulder injury, he returned to the Cronulla-Sutherland squad in Round 9 against the Parramatta Eels filling in at five-eighth for the injured Todd Carney.

[37] Lewis was selected for the interchange bench in Game 2 in the 6–4 win, resulting in the Blues breaking their 8-year losing streak to Queensland.

[42][43] In Round 13 against the Sydney Roosters, Lewis scored his 100th NRL career try in Cronulla's 10–4 win at Remondis Stadium.

[44] In Round 18 against the St George Illawarra Dragons, Lewis played his 250th NRL career match and scored a try in Cronulla-Sutherland's 28–8 win at Remondis Stadium.

On 28 January, Lewis was named as one of the co-captains alongside Chris Heighington of Cronulla's 2016 Auckland Nines squad.

[citation needed] Lewis became the second Cronulla-Sutherland Sharks player, the other being Chris Heighington (in round 5) to join the 300 games club when Cronulla hosted the South Sydney Rabbitohs on Friday 21 July 2017.

He decided not to renew his current contract saying "I ended up pumping it out but when I started questioning myself, I just knew that it was time to make the decision to hang them up.