The Drosophila annotated gene CG5155 encodes a protein that contains 10 Armadillo-repeats and has an unknown function. To fill this gap, we performed loss-of-function studies using RNAi. By analysis of four independent Drosophila RNAi lines targeting two non-overlapping regions of the CG5155 transcript, we demonstrate that this gene is required for male fertility. Therefore, we have named this gene Gudu. The transcript of Gudu is highly enriched in adult testes. Knockdown of Gudu by a ubiquitous driver leads to defects in the formation of the individualization complex that is required for spermatid maturation, thereby impairing spermatogenesis. Furthermore, testis-specific knockdown of Gudu by crossing the RNAi lines with the bam-Gal4 driver is sufficient to cause the infertility and defective spermatogenesis. Since Gudu is highly homologous to vertebrate ARMC4, also an Armadillo-repeat-containing protein enriched in testes, our results suggest that Gudu and ARMC4 are a subfamily of Armadillo-repeat containing proteins that may have an evolutionarily conserved function in spermatogenesis.