Madsen fikk med seg 29 av 30 kamper for Sandefjord Fotball i Adeccoligaen i 2008 og han bidro sterkt til Sandefjords opprykk til Tippeligaen. Madsen kom på årets lag for Adeccoligaen i flere media.