Tribulietx va guanyar set títols consecutius de l'OFC Champions League entre 2011 i 2017, la sèrie més alta consecutiva de qualsevol entrenador per a qualsevol competició continental o internacional. Com a resultat, Auckland City s'ha classificat per a set competicions consecutives de la Copa del Món de Clubs. Tribulietx va guiar els "Navy Blues" a un històric tercer lloc a la Copa Mundial de Clubs de la FIFA 2014
, caient davant els campions de la Copa Libertadores San Lorenzo en el temps addicional en la semifinal abans de derrotar a Cruz Azul en una tirada de penals en el tercer playoff.