Madsen ging akkoord met de extra straf. Hij wist de gevangenis in oktober te ontvluchten, doordat hij een vrouwelijke psycholoog had gegijzeld. Madsen maakte gebruik van een zelfgemaakt imitatiewapen. Eenmaal buiten de gevangenismuren probeerde hij ervandoor te gaan in een wit busje, de chauffeur werd ook bedreigd. Hij kwam uiteindelijk niet verder dan 500 meter van het gevangenisgebouw voor hij weer door de politie kon worden ingerekend.

De rechter noemde de ontsnappingspoging en de gijzeling een „ongewoon schandalige en serieuze daad”. Madsen zei dat hij de ontsnapping in zijn eentje had gepland in zijn cel.