Мадсен остави неизбришлив белег во филмската историја портретирајќи харизматични и опасни ликови, а најдобро се памети како г-дин Блонд, во култниот филм на Тарантино „Резервоарски кучиња“ (Улични кучиња). Таа улога, особено сцената каде што танцува на музиката додека го мачи полицаецот, стана една од најпознатите и цитираните во историјата на киното.