Brassicaceae crops display strong hybrid vigor, and have long been subject to F1 hybrid breeding. Because the most reliable system of F1 seed production is based on cytoplasmic male sterility (CMS), various types of CMS have been developed and adopted in practice to breed Brassicaceae oil seed and vegetable crops. CMS is a maternally inherited trait encoded in the mitochondrial genome, and the male sterile phenotype arises as a result of interaction of a mitochondrial CMS gene and a nuclear fertility restoring (Rf) gene. Therefore, CMS has been intensively investigated for gaining basic insights into molecular aspects of nuclear-mitochondrial genome interactions and for practical applications in plant breeding. Several CMS genes have been identified by molecular genetic studies, including Ogura CMS from Japanese radish, which is the most extensively studied and most widely used. In this review, we discuss Ogura CMS, and other CMS systems, and the causal mitochondrial genes for CMS. Studies on nuclear Rf genes and the cytoplasmic effects of alien cytoplasm on general crop performance are also reviewed. Finally, some of the unresolved questions about CMS are highlighted.