The 36-year-old prop joined Leeds in 2007 from Manly in the NRL. He admits it was a tough decision to continue playing for another year.
“I am enjoying playing the game and I am not ready to finish yet,” said the veteran forward.
“I enjoy being with the boys and being associated with the club and that was important for me however the decision was always going to be performance related, especially in my position and what I can do for the team.
“There are certain levels and requirements that are required of you in any team, but especially with this group of players, and, like any job, you have to be able to meet those requirements.”
Leeds coach Brian McDermott was also delighted to be able to call on Leuluai’s services for another season.
“It is great that Kylie is with us for next season,” he said.
“We have spoken about the transition process that this group of players will be going through during the next few years and the standards that Kylie sets are something that all young players can aim for.
“His workload and commitment is something that is thoroughly appreciated by his team mates and the coaching staff and he continues to be a valuable part of our team.
“The fact that he has played so many games for the club, more than anyone else since the Second World War, shows his dedication to the club and the Super League competition.”