Proteasomes are highly sophisticated protease complexes that degrade non-lysosomal proteins, and their proper regulation ensures various biological functions such as spermatogenesis. The proteasome-associated proteins, PA200 and ECPAS, are predicted to function during spermatogenesis; however, male mice lacking each of these genes sustain fertility, raising the possibility that these proteins complement each other. To address this issue, we explored these possible roles during spermatogenesis by producing mice lacking these genes (double-knockout mice; dKO mice). Expression patterns and quantities were similar throughout spermatogenesis in the testes. In epididymal sperm, PA200 and ECPAS were expressed but were differentially localized to the midpiece and acrosome, respectively. Proteasome activity was considerably reduced in both the testes and epididymides of dKO male mice, resulting in infertility. Mass spectrometric analysis revealed LPIN1 as a target protein for PA200 and ECPAS, which was confirmed via immunoblotting and immunostaining. Furthermore, ultrastructural and microscopic analyses demonstrated that the dKO sperm displayed disorganization of the mitochondrial sheath. Our results indicate that PA200 and ECPAS work cooperatively during spermatogenesis and are essential for male fertility.