Testis-specific gene regulatory mechanisms govern the differentiation of germ cells into mature sperms. However, the molecular underpinnings are not fully elucidated. Here, we show the subunits forming Polymerase Associated Factor 1 Complex (Paf1C), a transcription regulator conserved across eukaryotes, have their individual paralogs predominantly expressed in Drosophila testes. One of these, namely, Ctr9 paralog enriched in testes (Ctr9t) was found to play a critical and nonredundant role in post-meiotic spermatid differentiation and male fertility in D. melanogaster. A proximity proteome analysis provides evidence that Ctr9t forms complexes with other paralog members. We show endogenous Ctr9t is expressed in germ cells at spermatocyte stages, accumulating in a distinct compartment within the nucleolus. There, Ctr9t co-localizes with Spermatocyte arrest (Sa), a testis-specific paralog of TATA-binding protein (TBP)-associated factor 8 (TAF8). We further demonstrate that ctr9t function is crucial for maintaining Sa in the nucleolus, but not vice versa. Transcriptome profiling reveals that Ctr9t acts as an activator for the set of male fertility genes on Y chromosome, but it also acts as a global repressor of X chromosome genes. Collectively, our results shed light on the nucleolus-associated, paralog-dependent regulation of gene expression from sex chromosomes, which ensures the terminal differentiation of male germ cells.