Ivan Vicelich and Tim Payne are vying for one spot alongside Michael McGlinchey in central midfield and Mark Paston is expected to start in goal but it's up front where the biggest conundrum lies, with Shane Smeltz, Chris Wood, Jeremy Brockie, Chris Killen, Marco Rojas and Kosta Barbarouses all competing for a start.
Brockie has sewn up one position after his recent exploits in India, where he scored eight goals in four games for the Wellington Phoenix on their pre-season tour, but the late arrival of both Smeltz and Killen has clouded the picture.
It's a game of immense importance for the All Whites for a number of reasons. Not only is it the start of the next phase of World Cup qualifiers - the top four Oceania teams play off home and away to find the team to take on the fourth-best side from North and Central America for a spot in Brazil in 2014 - but it is also the first game since the Nations Cup.
Considerable pressure was applied on Herbert after the Nations Cup and that will only ramp up if the All Whites struggle against New Caledonia and then the Solomon Islands in Auckland on Tuesday.
"I think you are always under the spotlight," Herbert said. "I don't think that is going to change if you are winning or losing. That's the nature of the industry I am in.
"I'm giving one million per cent into [this job] and it was no different at the Nations Cup even though people wanted to find ways to say I wasn't. I have always be incredibly dedicated to doing this job and I will for as long as I can to the best level I can. The task I have is to take the team through to the next World Cup and that starts on Friday.
"We need to be ruthless at home and clinical away during this campaign if we are serious about reaching consecutive World Cups. A winning start is vital as we don't want to open the door for anyone else to build momentum."
New Caledonia will field a similar team to the one that beat New Zealand 2-0 in the Nations Cup semifinal and up front they have the dangerous combination of Oceania Player of the Year Bertrand Kai, Georges Gope-Fenepej and Jacques Haeko.
But the All Whites have McCaw and Carter back.
Possible All Whites team to play New Caledonia in Noumea on Friday (7pm NZT): Paston; Reid, Nelsen (c), Smith; Bertos, Vicelich, McGlinchey, Lochhead; Brockie, Wood, Smeltz.