A New Zealand and Samoan international, Puletua previously played for the Penrith Panthers in the National Rugby League competition, primarily as second-row forward.

Puletua played his junior rugby league with the St Mary's Saints before being signed by the Penrith Panthers.

As 2003 NRL premiers, the Panthers travelled to England to face Super League VIII champions, the Bradford Bulls in the 2004 World Club Challenge.

Puletua's brother, Frank, also played for the Penrith Panthers, retiring from professional rugby league in April 2011.

Used to celebrate the 40th anniversary of the Panthers, Puletua was alongside Penrith legends Mark Geyer, Brad Fitler and Rhys Wesser.