Fbxo7 is the substrate-recognition subunit of an SCF-type ubiquitin E3 ligase complex. It has physiologically important functions in regulating mitophagy, proteasome activity and the cell cycle in multiple cell types, like neurons, lymphocytes and erythrocytes. Here, we show that in addition to the previously known Parkinsonian and hematopoietic phenotypes, male mice with reduced Fbxo7 expression are sterile. In these males, despite successful meiosis, nuclear elongation and eviction of histones from chromatin, the developing spermatids are phagocytosed by Sertoli cells during late spermiogenesis, as the spermatids undergo cytoplasmic remodeling. Surprisingly, despite the loss of all germ cells, there was no evidence of the symplast formation and cell sloughing that is typically associated with spermatid death in other mouse sterility models, suggesting that novel cell death and/or cell disposal mechanisms may be engaged in Fbxo7 mutant males. Mutation of the Drosophila Fbxo7 ortholog, nutcracker (ntc) also leads to sterility with germ cell death during cytoplasmic remodeling, indicating that the requirement for Fbxo7 at this stage is conserved. The ntc phenotype was attributed to decreased levels of the proteasome regulator, DmPI31 and reduced proteasome activity. Consistent with the fly model, we observe a reduction in PI31 levels in mutant mice; however, there is no alteration in proteasome activity in whole mouse testes. Our results are consistent with findings that Fbxo7 regulates PI31 protein levels, and indicates that a defect at the late stages of spermiogenesis, possibly due to faulty spatial dynamics of proteasomes during cytoplasmic remodeling, may underlie the fertility phenotype in mice.