W latach 1987–1990 był selekcjonerem reprezentacji Austrii, którą wprowadził do finałów Mistrzostw Świata 1990. Później przez wiele lat pracował poza Europą. Od stycznia 2006 roku ponownie był trenerem rodzimej drużyny narodowej. 23 czerwca 2008 roku złożył rezygnację z pełnienia funkcji trenera reprezentacji.
Od 2002 roku był trenerem Rapidu Wiedeń, który w sezonie 2005-06 udało mu się wprowadzić do Ligi Mistrzów. W czerwcu 2005 roku zdobył z nim mistrzostwo kraju.
Po zdymisjonowaniu Hansa Krankla od stycznia 2006 roku ponownie objął funkcję selekcjonera rodzimej kadry. Jego nadrzędnym celem było przygotowanie reprezentacji do Euro 2008, w którym to Austriacy, jako współgospodarze turnieju, mieli zapewniony udział. W okresie od stycznia 2006 do czerwca 2008 reprezentacja przygotowując się do Euro 2008 grała jedynie mecze towarzyskie w których odnieśli 5 zwycięstw, 8 remisów i 11 porażek. Tak słaba gra reprezentacji Austrii w okresie przygotowań do Mistrzostw Europy w piłce nożnej wywołała niezadowolenie wśród kibiców którzy wystosowali nawet petycję do krajowej federacji piłkarskiej w sprawie wycofania reprezentacji z Euro 2008[1]. Na samym turnieju Austriacy co nie było zaskoczeniem – odpadli już po fazie grupowej, zdobywając 1 punkt, remisując z Polską 1:1 (jedyną bramkę dla Austrii w tym turnieju zdobył Ivica Vastić w ostatniej minucie z rzutu karnego) i przegrywając z Chorwacją i Niemcami po 0:1. 23 czerwca, siedem dni po odpadnięciu z turnieju Hickersberger podał się do dymisji.
10 grudnia 2008 roku został trenerem drużyny Al-Wahda.