After ending his playing career, he completed a manager's course and was an assistant coach with Borussia Dortmund, VfB Stuttgart, Hertha BSC, VfL Wolfsburg, and Partizan.

Viktor Katkov, vice-president of Football Federation of Kazakhstan, said that "Our young team are progressing with every match, as shown by the games against Croatia and Ukraine at the end of 2010 FIFA World Cup qualifying.

Sayan Khamitzhanov, general secretary of the Football Federation of Kazakhstan said that "We can see the team progressing because young players are gaining important experience.

On 20 July 2015, he was appointed as the head coach of the Hungary national team after the resignation of Pál Dárdai, who became the manager of the Bundesliga club, Hertha BSC.

[7] Storck fired the assistant coaches of the Hungary national team on 20 October 2015, including Imre Szabics, István Sallói and József Andrusch.

[8] Storck convinced his former teammate, Andreas Möller, to help him preparing the national team against Norway in the UEFA Euro 2016 qualifying play-offs.

[12] One day after the successful playoff match against Norway, Storck extended his contract with the Hungarian Football Federation until the end of the UEFA Euro 2016.

[13] In an interview with the Hertha BSC's official website, Pál Dárdai, former head coach of Hungary, said that he built the base of the team, while Storck added his part to reach the finals of the UEFA Euro 2016.

However, the director of the Hungarian Football Federation did not accept his resignation, therefore Storck was confirmed in his position and was a given another opportunity to gain more points during the qualification process.