Miután 2002-ben elhagyta a Haifa csapatát, Grant lett az izraeli válogatott legfiatalabb szövetségi kapitánya. A válogatott a 2004-es Európa-bajnokság selejtezőjében az 1-es csoportba tartozott, viszont csak harmadikak lettek, így nem vehettek részt a bajnokságban Portugáliában.