Tribulietx je med letoma 2011 in 2017 osvojil sedem zaporednih naslovov Lige prvakov OFC, kar je največji zaporedni niz katerega koli vodje za katero koli kontinentalno ali mednarodno tekmovanje. Zaradi tega se je Auckland City kvalificiral za sedem zaporednih svetovnih prvenstev za klube. Tribulietx je vodil "Navy Blues" do zgodovinskega tretjega mesta na svetovnem prvenstvu 2014 FIFA
V polfinalu je v dodatnem času padel na San Lorenza, ki je bil zmagovalec Copa Libertadores, preden je v tretjem mestu porazil Cruz Azul v izstrelitvi kazni.