Afin d'améliorer les conditions de détention mais également les conditions de travail du personnel pénitentiaire, des travaux de réhabilitation et de remise aux normes ont été lancés pour une durée d'environ 15 ans.
Les équipes de Cougnaud Services ont installé près de 3 400 m² de bâtiments temporaires pour l'accueil des services administratifs de la prison. Les 195 modules, installés à proximité du centre pénitentier, permettaient l'accueil de l'ensemble du personnel pénitentaire.
Le centre pénitencier de Fleury-Mérogis est la plus grande prison d'Europe avec une surface construite de 170 000 m². Achevée en 1968, elle se partage en 4 zones : le quartier hommes, le quartier femmes, le centre de jeunes détenus et un espace administratif central pour le personnel pénitentiaire.