Krátkometrážní filmy

V roce 1996 Mads  úspěšně ukončil studia na filmové škole  debutoval na filmové scéně a to menší rolí ve filmu Pusher - v tomto roce  také účinkuje v krátkometrážních filmech Café Hector režisérky Lotte Svendsen (scénář napsal Anders Thomas Jensen). V tomto krátkém filmu také účinkuje i Madsův bratr Lars Mikkelsen. Větší roli získává v krátkém filmu Blomsterfangen. V roce 1997 se Mads objevuje v krátkém studentském filmu Viceværten/The Caretaker. V roce 1999 účinkuje v krátkometrážním westernu Tom Merrit. V roce 2003 natáčí krátkometrážní drama NU/NOW - obsah: V roce 1960 se potká muž se ženou. Vezmou se, protože se to od nich očekává. O jejich svatební noci se ale cosi pokazí. Ani jeden netuší, jak se dostat k tomu druhému. Sexuálně. Emocionálně. Manžel se potkává s mužem, který je schopný mu s jeho sexualitou pomoci. Ruce i rty náhle dělají to, co ještě nikdy předtím. Dva muži k sobě vzplanou touhou. Zůstává tu jediný problém. Žena. Rozhodne se jednat? V roce 2003 také natáčí Dykkerdrengen/The Boy Below -režie filmu Morten Giese