Leuluai played for
Balmain,
Wests Tigers,
Sydney Roosters,
Parramatta, and Manly in the
NRL. In 2007, he joined
Super League club
Leeds. In 2007 Leuluai played for
Leeds in the
2007 Super League Grand Final victory over
St. Helens. The
Leeds club defeated the
Saints 33–6. In 2008 Leuluai played for
Leeds in the
2008 World Club Challenge against
Melbourne. The
Leeds side defeated
Melbourne 18–10. Later that year, Leeds once again made it to the
2008 Super League Grand Final against
St. Helens. They defeated
Saints 24–16. In 2009, Leuluai played for the
Leeds in the
2009 World Club Challenge against
Manly. The Leeds side were defeated by Manly 28–20. He played in the
2009 Super League Grand Final victory over
St. Helens at
Old Trafford. In 2010, Leuluai played for Leeds in the
2010 World Club Challenge against
Melbourne. The Leeds side were defeated by Melbourne 18–10. It was later found that Melbourne were in serious breach of the NRL Salary Cap Rules and they had the Title stripped from them. It is well known, yet unofficial that this action automatically made the
Leeds outfit World Club Champions of 2010. He played in the
2010 Challenge Cup Final defeat by the
Warrington Wolves at
Wembley Stadium. In June 2011, Leuluai announced he will retire at the end of the 2012 season, signing a new one-year contract with
Leeds in the process. Later that year he played at for Leeds in the
2011 Challenge Cup Final defeat by
Wigan at
Wembley Stadium. He played in the
2011 Super League Grand Final victory over
St. Helens at
Old Trafford. Towards the end of 2011, Leuluai announced he would play on into 2012, but would retire at the end of the 2013
Super League Season. In 2012 Leuluai played for the Leeds in the
2012 World Club Challenge against
Manly. Leeds beat Manly 26–12. He played in the
2012 Challenge Cup Final defeat by
Warrington at
Wembley Stadium. Leeds went on to win the
2012 Super League Grand Final with victory over
Warrington at
Old Trafford. Towards the end of 2012, Leuluai announced he would play on into 2013, but would retire at the end of the 2014
Super League Season. In 2013 Leuluai played for Leeds in the
2013 World Club Challenge against
Melbourne. Leeds were defeated by Melbourne 18–14. Leuluai once again halted his retirement plans by announcing he would play on into the 2014
Super League Season, but would hang up his boots at the end of 2014. In 2014, Leuluai played in the
2014 Challenge Cup Final victory over the
Castleford Tigers at
Wembley Stadium. Surprisingly enough, Leuluai halted his retirement plans yet again and announced he would play on into the 2015
Super League Season, but would most definitely hang up his boots at the end of 2015 along with fellow
Prop Forward Jamie Peacock MBE. In June 2015, Leuluai once again announced his intention to retire at the end of 2015, saying that he felt it was time to move on to a new challenge. Leuluai expected to be staying on and working with the club on a part-time basis while studying at university as well. He played in the
2015 Challenge Cup Final victory over
Hull Kingston Rovers at
Wembley Stadium. On 3 July 2015, Leuluai scored a try on his 250th appearance for
Leeds against reigning Super League champions St Helens as Leeds completed the double with a ruthless 46–18 victory to go three points clear of them with just three games left before the start of the Super 8s. Leuluai would finish his career with a sixth Grand Final victory with Leeds after defeating Wigan in the
2015 Grand Final at
Old Trafford. ==Representative career==