Son adjoint, le Néo-Zélandais Ricki Herbert, ancien international ayant disputé la Coupe du monde 1982, est nommé par la Fédération sélectionneur en avec pour objectif la qualification pour la prochaine Coupe du monde. Les « Kiwis » débutent, sous sa direction, par une défaite face à l'Australie en juin sur le score d'un but à zéro. L'année suivante, la sélection remporte pour la première fois une rencontre en Europe en s'imposant face aux Géorgiens sur le score de trois buts à un. L'équipe nationale remporte ensuite la Coupe d'Océanie 2008, la quatrième victoire de la Nouvelle-Zélande dans cette compétition, puis dispute la Coupe des confédérations 2009 où elle obtient son premier point dans la compétition en faisant match nul avec l'Irak. Il devient en , grâce à une victoire sur le Bahreïn en barrage, le deuxième sélectionneur à qualifier une équipe de Nouvelle-Zélande à une phase finale de la Coupe du monde. La Nouvelle-Zélande, organisée en 3-5-2 avec des latéraux offensifs, créé la surprise en phase finale en étant la seule équipe invaincue de la Coupe du monde après trois matchs nuls en phase de groupe. En contact avec plusieurs clubs, il prolonge son contrat avec la Fédération de Nouvelle-Zélande en . De nouveau prolongé en , la sélection connaît le premier échec sous sa direction en demi-finale de la Coupe d'Océanie 2011 en étant battu par la Nouvelle-Calédonie. Elle termine ensuite en tête du groupe Océanie lors des qualifications de la Coupe du monde 2014 et se qualifie ainsi pour les barrages disputés face au Mexique. À la suite de cette élimination de la sélection sur le score de neuf buts à trois sur les deux matchs, il démissionne de son poste. En , il est remplacé à titre intérimaire par son adjoint l'Anglais Neil Emblen puis, en août l'Anglais Anthony Hudson, ancien sélectionneur de Bahreïn, prend en charge l'équipe nationale. Il est préféré à ce poste aux techniciens australiens Franck Farina et et signe un contrat de quatre ans.