La saison 1996 du Super 12 est la première édition d'une compétition disputée par huit franchises d'Australie et de Nouvelle-Zélande – dont celle des Blues où évolue Lomu – et par quatre équipes d'Afrique du Sud qualifiées par l'intermédiaire de la Currie Cup. La compétition débute le et se termine le à Auckland. Elle est remportée par les Blues à l'issue d'une finale contre le Natal. Lomu, qui évolue dans une équipe de province relativement faible, a l'occasion de pouvoir briller en franchise avec les Blues, il inscrit deux essais lors de la demi-finale remportée 48-11 contre le Northern Transvaal et un lors de la finale gagnée 45-21 par les Blues contre le Natal. Il inscrit soixante-cinq points (treize essais) avec les Auckland Blues, durant les trois saisons qu'il dispute avec la franchise.