Ubiquitination of the sperm mitochondria during spermatogenesis has been implicated in the targeted degradation of paternal mitochondria after fertilization, a mechanism proposed to promote the predominantly maternal inheritance of mitochondrial DNA in humans and animals. The identity of ubiquitinated substrates in the sperm mitochondria is not known. In the present study, we show that prohibitin, a highly conserved, 30- to 32-kDa mitochondrial membrane protein, occurs in a number of unexpected isoforms, ranging from 64 to greater than 185 kDa in the mammalian sperm mitochondria, which are the ubiquitinated substrates. These bands bind antiubiquitin antibodies, displaying a pattern consistent with polyubiquitinated “ladders.” Immunoprecipitation of sperm extracts with antiprohibitin antibodies followed by probing of the resultant immunocomplexes with antiubiquitin yields a banding pattern identical to that observed by antiprohibitin Western blot analysis. In fact, the presumably nonubiquitinated 30-kDa prohibitin band shows no antiubiquitin immunoreactivity. We demonstrate that ubiquitination of prohibitin occurs in testicular spermatids and spermatozoa. Ubiquitinated prohibitin molecules also accumulate in the defective fractions of ejaculated spermatozoa, which are thought to undergo surface ubiquitination during epididymal passage. In such sperm fractions, ubiquitin also coprecipitates with tubulin and microtubule-associated proteins, presumably contributed by the axonemes of defective, ubiquitinated spermatozoa. The results of the present study suggest that prohibitin is one of the ubiquitinated substrates that makes the sperm mitochondria recognizable by the egg's ubiquitin-proteasome dependent proteolytic machinery after fertilization and most likely facilitates the marking of defective spermatozoa in the epididymis for degradation.