Belfastavtalen inneholdt en klausul om gradvis løslatelse av paramilitære fanger. Kombinert med at gruppene inngikk våpenhvile betød dette at man ikke lenger hadde behov for Maze, og i løpet av de neste to årene ble 428 fanger løslatt. De fire siste ble den 29. september 2000 flyttet til andre fengsler i Nord-Irland, og fengselet ble nedlagt.