Now he is located a lot closer to home, Leuluai's chances of pulling on the black jumper would have immeasurably improved, though the player isn't ready to celebrate a recall.
"I don't really listen to it too much,'' he said of talk of a return to the international scene. "I know Stephen Kearney quite well and he's had a talk to me.
"I have another big job here coming back to a new club and getting back into the NRL - that's enough to handle. I don't really think about the Kiwis too much.''
Leuluai couldn't have helped but think about the national side when he was involved in a 32-man camp in Sydney in February. He said it was exciting to be back in that environment but he wasn't reading too much into the invitation.
"I will be honest with you, I didn't really think about it too much. It might sound a bit stupid or weird but I have a big enough job back here trying to get used to the NRL and the team and helping the warriors.''
There are, of course, considerable club commitments for the Warriors' international contingent to worry about, perhaps even more so now they earned their first win of the new NRL season.
Although breaking through would have brought immense relief to all those involved at Mt Smart, the challenge now is to repeat the dogged performance against the Cowboys when they host the table-topping Rabbitohs on Sunday.
"It was a better game for us and there was a lot more cohesion and timing,'' Leuluai said of last week's win. "Souths will be a really good test for us. But, if we ever wanted to back up a performance, it's good to come up against a team like that.''
Leuluai also has the personal challenge of repeating his own improved performance. He made little impact in his first three games with the Warriors but, with Nathan Friend's presence on the park giving the side fluency and direction, he was much better against the Cowboys.
It is understandable that a player who has spent so long away from the NRL will take some time to adjust, and that is what Leuluai has found now he's back at his first club.
"The speed of the game and defences are better organised,'' he said. "They are harder to crack. It means you need a bit more patience, which showed in the weekend.''