In May 2007, he agreed a move back to Brøndby IF, signing a five-year contract effective from 1 July 2007.
I maj 2007 vendte Madsen tilbage til Brøndby IF på en fem-årig kontrakt, effektiv fra 1. juli 2007.