VfB Stuttgart haalt kampioenstrainer uit 2007 als opvolger van Stevens
Veh is als gezegd geen onbekende voor Stuttgart. In 2006 werd hij ook al trainer en in zijn eerste seizoen leidde hij de club naar de Duitse landstitel, voor Schalke 04 en Werder Bremen. Hij bleef nog een tweede jaar aan boord, maar in dat seizoen eindigde de club als zesde en verliet het de Champions League al na de groepsfase. In 2009 nam Veh het werk van Felix Magath over bij kersvers kampioen VfL Wolfsburg.
Halverwege het seizoen ontsloeg de Volkwagenclub hem. Veh werkte nadien bij Hamburger SV en pakte in de zomer van 2011 een baan aan bij Eintracht Frankfurt. Dat leidde hij terug naar de Bundesliga en in het eerstvolgende seizoen (2012/13) finishte men zeer knap als zesde. Dit seizoen werd de dertiende plaats bemachtigd. Nu keert Veh terug bij zijn oude liefde in Stuttgart. "Met deze club heb ik altijd een bijzondere band gehad", geeft hij aan.
