"The recruitment process for the new coach begins now and we will do everything to get the right man for the job," he said.
"It will be done differently. We've got to learn lessons from the way we did it."
The FA have not ruled out appointing a foreign coach and have not set a time limit on the search for the right man.
The latest odds are:
Jose Mourinho 4-1; Martin O'Neill 5-1; Luiz Felipe Scolari 7-1; Guus Hiddink 8-1; Fabio Capello 10-1; Stuart Pearce 12-1; Alan Shearer 12-1; Sam Allardyce 16-1; Marcello Lippi 16-1; Harry Redknapp 16-1; Alan Curbishley 16-1.