The differentiation of post-meiotic spermatids in animals is characterized by a unique reorganization of their nuclear architecture and chromatin composition. In many species, the formation of sperm nuclei involves the massive replacement of nucleosomes with protamines, followed by a phase of extreme nuclear compaction. At fertilization, the reconstitution of a nucleosome-based paternal chromatin after the removal of protamines requires the deposition of maternally provided histones before the first round of DNA replication. This process exclusively uses the histone H3 variant H3.3 and constitutes a unique case of genome-wide replication-independent (RI) de novo chromatin assembly. We had previously shown that the histone H3.3 chaperone HIRA plays a central role for paternal chromatin assembly in Drosophila. Although several conserved HIRA-interacting proteins have been identified from yeast to human, their conservation in Drosophila, as well as their actual implication in this highly peculiar RI nucleosome assembly process, is an open question. Here, we show that Yemanuclein (YEM), the Drosophila member of the Hpc2/Ubinuclein family, is essential for histone deposition in the male pronucleus. yem loss of function alleles affect male pronucleus formation in a way remarkably similar to Hira mutants and abolish RI paternal chromatin assembly. In addition, we demonstrate that HIRA and YEM proteins interact and are mutually dependent for their targeting to the decondensing male pronucleus. Finally, we show that the alternative ATRX/XNP-dependent H3.3 deposition pathway is not involved in paternal chromatin assembly, thus underlining the specific implication of the HIRA/YEM complex for this essential step of zygote formation.