Tribulietx voitti seitsemän peräkkäistä OFC: n mestaruuskilpailua vuosien 2011 ja 2017 välillä, mikä on suurin peräkkäinen sarja kenenkään valmentajan osalta missään manner- tai kansainvälisessä kilpailussa. Tämän seurauksena Auckland City on päässyt seitsemään peräkkäiseen klubi-maailmancup-kilpailuun. Tribulietx johdatti "Navy Blues" historialliseen kolmannelle sijalle FIFA Club World Cupissa 2014
, joka putosi Copa Libertadoresin mestari San Lorenzolle lisäajalla puolifinaalissa ennen kuin hän voitti Cruz Azulin rangaistusottelussa kolmanneksi sijoitetussa pudotuspeleissä.