During the second half of the season, the Rabbitohs shifted Gray to the position of centre, where he scored four tries overall, including a double in Round 26 against the Canterbury-Bankstown Bulldogs. He finished the 2016 season with 21 appearances and 9 tries. Gray was named in the Souths squad for the 2017 NRL Auckland Nines. On 13 July Gray signed a two-year contract with the Cronulla-Sutherland Sharks starting in 2018. Gray made his debut for Cronulla in round 2 against the St George Illawarra Dragons. In June 2018, Gray was selected to play for NSW residents against the QLD residents side. NSW residents won the match 36-20. Gray only managed to make 1 appearance for Cronulla in 2018 and spent the entire season playing for Newtown in the Intrust Super Premiership NSW. On 23 September, Gray played for Newtown in their 18-12 grand final loss to Canterbury. Gray started the 2019 NRL season in the Canterbury Cup NSW behind established winger Sosaia Feki and Sione Katoa. Gray was then called up to the Cronulla side to cover injuries within the team for the club's Round 8 match against Melbourne which Cronulla won 20-18. The following week, Gray scored 2 tries as Cronulla defeated the Gold Coast 26-18. Gray played for Cronulla-Sutherland in their elimination final match against Manly-Warringah which ended in a 28-16 loss at Brookvale Oval with Gray scoring a try in the defeat. Gray played for Cronulla's feeder side Newtown in their Canterbury Cup NSW grand final victory over the Wentworthville Magpies at Bankwest Stadium. In February, it was revealed that Gray was released by Cronulla-Sutherland after failing to secure a new contract.