Han stoppede som bekendt som Aalborg Håndbold-træner efter denne sæson, hvor han endnu ikke har fundet et nyt trænerjob.
Stefan Madsen sluttede tiden som Aalborg-træner ved Final 4 i Köln, hvilket var en noget speciel oplevelse for han.
Han siger følgende til Nordjyske Stiftstidende:
“Jeg elsker jo det her arbejde, og jeg må også være ærlig og sige, at den weekend, vi som hold fyrede af ved Final4 i Køln, har virkelig givet mig smag for mere. Det var en magisk oplevelse, selvom jeg stadig ærgrer mig over, at vi ikke tog det Champions League-trofæ, når vi nu var så tæt på.”
Stefan Madsen har tidligere nævnt, at han godt kunne være interesseret i et job i Tyskland.
