Leuluai made his Melbourne Storm debut in round 2 of the 2017 season against the New Zealand Warriors. In November 2017 it was announced that he was returning to Sydney and had signed a new deal with the South Sydney Rabbitohs for 2018.