The molecular basis of post-meiotic male genome reorganization and compaction constitutes one of the last black boxes in modern biology. Although the successive transitions in DNA packaging have been well described, the molecular factors driving these near genome-wide reorganizations remain obscure. We have used a combination of different approaches aiming at the discovery of critical factors capable of directing the post-meiotic male genome reprogramming, which is now shedding new light on the nature of the fundamental mechanisms controlling post-meiotic histone replacement and genome compaction. Here we present a summary of these findings. The identification of the first factor capable of reading a precise combination of histone acetylation marks, BRDT, allowed highlighting a critical role for the genome-wide histone hyperacetylation that occurs before generalized histone replacement. In this context, the recent identification of a group of new histone variants capable of forming novel DNA packaging structures on specific regions during late spermatogenesis, when hyperacetylated histones are massively replaced in spermatids, also revealed the occurrence of a post-meiotic region-specific genome reprogramming. Additionally, the functional characterization of other molecular actors and chaperones in action in post-meiotic cells now allows one to describe the first general traits of the mechanisms underlying the structural transitions taking place during the post-meiotic reorganization and epigenetic reprogramming of the male genome.