Tribulietx vyhrál sedm po sobě jdoucích titulů OFC Champions League v letech 2011 až 2017, což je nejvyšší po sobě jdoucí řada jakéhokoli manažera pro jakoukoli kontinentální nebo mezinárodní soutěž. V důsledku toho se Auckland City kvalifikoval na sedm po sobě jdoucích soutěží na mistrovství světa klubů. Tribulietx vedl "Navy Blues" k historickému třetímu umístění na Mistrovství světa FIFA 2014
, v semifinále v prodloužení porazili v semifinále šampiony Copa Libertadores San Lorenzo, než porazili Cruz Azul v trestní rvačce ve třetím místě play-off.