Madsen fikk sitt gjennombrudd med i 2001 og har siden hatt regi på flere filmer.