The Stallions joined the competition in 2004, replacing the Taranaki Wildcats. They were not disgraced in their first year, performing well for a new club and securing four wins and two draws. However in their second season they could only manage three wins and ended up collecting the Wooden Spoon. In 2006 they missed the finals again, finishing eighth out of ten teams. In the final year of the competition, 2007, they finished seventh.