Ο 46χρονος Γερμανός προπονητής προσελήφθη τον Φεβρουάριο του 2006, όταν και διαδέχθηκε τον Ιταλό Τζιοβάνι Τραπατόνι και την περασμένη αγωνιστική περίοδο οδήγησε την Στουτγάρδη στην κατάκτηση του πέμπτου πρωταθλήματος της ιστορίας της, καθώς και στον τελικό του κυπέλλου, όπου έχασε το τρόπαιο από τη Νυρεμβέργη.
" Ο Άρμιν Φε έχει παίξει έναν πολύ σημαντικό ρόλο στις πρόσφατες επιτυχίες μας και ο τρόπος δουλειάς του ταιριάζει απόλυτα με τη φιλοσοφία μας. Το λίγο ικανοποιητικό ντεμπούτο μας στη σεζόν δεν θέτει τίποτα σε αμφισβήτηση", δήλωσε ο αθλητικός διευθυντής των πρωταθλητών Γερμανίας, Χορστ Χελτ.