The mitochondrial capsule is a selenium- and disulfide-rich structure enchasing the outer mitochondrial membrane of mammalian spermatozoa. Among the proteins solubilized from the sperm mitochondrial capsule, we confirmed, by using a proteomic approach, the presence of phospholipid hydroperoxide glutathione peroxidase (PHGPx) as a major component, and we also identified the sperm mitochondrion-associated cysteine-rich protein (SMCP) and fragments/aggregates of specific keratins that previously escaped detection (Ursini, F., Heim, S., Kiess, M., Maiorino, M., Roveri, A., Wissing, J., and Flohé, L. (1999) Science 285, 1393-1396). The evidence for a functional association between PHGPx, SMCP, and keratins is further supported by the identification of a sequence motif of regularly spaced Cys-Cys doublets common to SMCP and high sulfur keratin-associated proteins, involved in bundling hair shaft keratin by disulfide cross-linking. Following the oxidative polymerization of mitochondrial capsule proteins, catalyzed by PHGPx, two-dimensional redox electrophoresis analysis showed homo- and heteropolymers of SMCP and PHGPx, together with other minor components. Adjacent cysteine residues in SMCP peptides are oxidized to cystine by PHGPx. This unusual disulfide is known to drive, by reshuffling oxidative protein folding. On this basis we propose that oxidative polymerization of the mitochondrial capsule is primed by the formation of cystine on SMCP, followed by reshuffling. Occurrence of reshuffling is further supported by the calculated thermodynamic gain of the process. This study suggests a new mechanism where selenium catalysis drives the cross-linking of structural elements of the cytoskeleton via the oxidation of a keratin-associated protein.