Przed sezonem 2006-07 trener sięgnął po kilku nowych graczy – dwóch Meksykanów – Ricardo Osorio i Pávla Pardo, Szweda Alexandra Farneruda, Brazylijczyka Antônio da Silva, a także młodego Niemca Roberto Hilberta. Pierwszy mecz wypadł jednak fatalnie, VfB przegrał bowiem z 1. FC Nürnberg 0:3. W drugiej kolejce klub dość szczęśliwie wygrał z Arminią Bielefeld 3:2, po dwóch bramkach Cacau. Później przyszła kolejna porażka – 1:3 z Borussią Dortmund i zwycięstwo... 3:2 z Werderem Brema, po bramkach Hilberta (który wcześniej zdobył gola samobójczego), Pardo i Gomeza. W następnych 30 kolejkach VfB przegrywał tylko 4 razy, zdobywając tym samym tytuł mistrza Niemiec. Veh miał szansę zdobyć podwójną koronę. W finale Pucharu Niemiec przegrał jednak z 1. FC Nürnberg 2:3.
W styczniu 2007 działacze VfB przedłużyli kontrakt z Vehem do czerwca 2008.
W maju 2009 roku, Armin Veh podpisał dwuletni kontrakt z klubem VfL Wolfsburg.
W marcu 2011 roku, Armin Veh został zwolniony ze skutkiem natychmiastowym z klubu Hamburger SV. Tak zdecydowała w sobotę wieczorem rada klubu, bezpośrednio po porażce w Monachium z Bayernem.
W maju 2011 roku, Veh został trenerem piłkarzy Eintrachtu Frankfurt.