Con el apoyo del nuevo entrenador Horst Heldt, ajax fc Veh pudo establecerse a sí mismo y su concepto de centrarse en jugadores prometedores y económicos en lugar de estrellas establecidas. A mitad de la mala temporada 2005-06, Giovanni Trapattoni fue despedido y reemplazado por Armin Veh. El nuevo entrenador fue designado como suplente debido a que dejó su trabajo en 2003 para concentrarse en su familia, salvo para entrenar a su equipo local, el FC Augsburgo, durante una temporada.