Disruption of Ube2b in the mouse has revealed that the regular and symmetric organization of the fibrous sheath of the sperm flagella is dependent on expression of the ubiquitin-conjugating enzyme UBE2B. These data could cast light on how a component of the ubiquitin-proteasome pathway participates in the assembly of flagellar periaxonemal structures. Data in the literature support the notion of involvement of ubiquitin-proteasome pathways in the assembly of cytoskeletal components in somatic cells. This review attempts to integrate recent knowledge regarding flagellar components that could be related to proteasome components and, therefore, could be targets of UBE2B in the spermatid. An attempt is made to characterize the human flagellar anomalies of infertile patients, which are the closest to those of Ube2b-deficient mice. These new insights regarding the assembly of mammalian sperm flagella provide a basis for studying the ontogenesis of flagellar accessory structures and suggest leads for medical and genetic investigations.