Den nordjysk håndboldtræner har tidligere været assistenttræner i både Aalborg DH, AaB Håndbold og Frederikshavn. I denne sæson har han dog stået alene med ansvaret for damerne i Aabybro, og som han førte til en andenplads i divisionen.

Stefan Madsen tiltræder i den tyske storklub efter denne sæson. Her er Leipzig stadig med i kampen om mesterskabet. Holdet sluttede på andenpladsen i grundspillet, og spiller 1. maj den første semifinale om mesterskabet.

Stefan Madsen afløser landsmanden Heine Jensen i Leipzig. Han skal være tysk damelandstræner.