RNA editing and cytoplasmic male sterility are two important phenomena associated with higher plant mitochondria. We recently have shown a potential function of RNA editing in CMS development. The frequency of atp6 RNA editing was specifically reduced in anthers of male-sterile Sorghum bicolor, which increased in frequency in partially restored progeny. Here we present data that show that the loss of RNA editing capability also occurs in a second nuclear background that allows the expression of male sterility. Loss of RNA editing thus appears to be associated with unique combinations of male-sterile cytoplasm and non-restoring nuclear backgrounds. In addition, the reduction of RNA editing affects both gametophytic and sporophytic anther cell-types but not other floral tissues. An analysis of F(2) plants exhibiting different levels of fertility indicates a co-segregation of fertility restoration and atp6 RNA editing. The atp6 transcript abundance is similar in seedlings and anthers of male-sterile, partially restored, and male-fertile lines and thus is not associated with loss of atp6 RNA editing in anthers. A model for RNA editing and male sterility based on the data available is presented. Functional correlations with other CMS systems are also discussed.