Protein degradation mediated by the proteasome is important for the protein homeostasis. Various proteasome activators, such as PA28 and PA200, regulate the proteasome function. Here we show double knockout (dKO) mice of Psme3 and Psme4 (genes for PA28γ and PA200), but not each single knockout mice, are completely infertile in male. The dKO sperms exhibited remarkable defects in motility, although most of them showed normal appearance in morphology. The proteasome activity of the mutant sperms decreased notably, and the sperms were strongly positive with ubiquitin staining. Quantitative analyses of proteins expressed in dKO sperms revealed up-regulation of several proteins involved in oxidative stress response. Furthermore, increased 8-OHdG staining was observed in dKO sperms head, suggesting defective response to oxidative damage. This report verified PA28γ and PA200 play indispensable roles in male fertility, and provides a novel insight into the role of proteasome activators in antioxidant response.