A male-sterile (MS) radish (Raphanus sativus L.) was found in an accession collected from Uzbekistan. Unlike Ogura MS radishes in which no pollen grain is typically visible during anthesis, a small number of pollen grains stuck together in the dehiscing anthers was observed in the newly identified MS radish. Fluorescein diacetate tests and scanning electron micrographs showed that pollen grains in the new MS radish were severely deformed and non-viable. Cytological examination of pollen development stages showed a clear difference in the defective stage from that seen in Ogura male-sterility. Reciprocal cross-pollination with diverse male-fertile lines indicated that pollen grains of the new MS radish were completely sterile, and the female organs were fully fertile. When the new MS radish and Ogura MS lines were cross-pollinated with a set of eight breeding lines, all F1 progeny originating from crosses with the new MS radish were male-sterile. In contrast, most of the F1 progeny resulting from crosses with Ogura MS lines were male-fertile. These results demonstrated that factors associated with induction of the newly identified male-sterility are different from those of Ogura male-sterility. The lack of restorer lines for the newly identified male-sterility led us to predict that it might be a complete cytoplasmic male-sterility without restorer-of-fertility genes in nuclear genomes. However, cross-pollination with more diverse radish germplasm identified one accession introduced from Russia that could completely restore fertility, proving the existence of restorer-of-fertility gene(s) for the new male-sterility. Meanwhile, the PCR amplification profile of molecular markers for the classification of radish mitochondrial genome types revealed that the new MS radish contained a novel mitotype.