Madsen debuterte for Lyn i eliteserien i 2006, 17 år gammel. I 2007 ble han hentet opp i Lyns A-stall.