Honglian (HL) cytoplasmic male sterility (CMS) is one of the rice CMS types and has been widely used in hybrid rice production in China. The CMS line (Yuetai A, YTA) has a Yuetai B (maintainer line, YTB) nuclear genome, but has a rearranged mitochondrial (mt) genome consisting of Yuetai B. The fertility of hybrid (HL-6) was restored by restorer gene in nuclear genome of restorer line (9311). We used isotope-code affinity tag (ICAT) technology to perform the protein profiling of uninucleate stage rice anther and identify the CMS-HL related proteins. Two separate ICAT analyses were performed in this study: (1) anthers from YTA versus anthers from YTB, and (2) anthers from YTA versus anthers from HL-6. Based on the two analyses, a total of 97 unique proteins were identified and quantified in uninucleate stage rice anther under the error rate of less than 10%, of which eight proteins showed abundance changes of at least twofold between YTA and YTB. Triosephosphate isomerase, fructokinase II, DNA-binding protein GBP16 and ribosomal protein L3B were over-expressed in YTB, while oligopeptide transporter, floral organ regulator 1, kinase and S-adenosyl-L: -methionine synthetase were over-expressed in YTA. Reduction of the proteins associated with energy production and lesser ATP equivalents detected in CMS anther indicated that the low level of energy production played an important role in inducing CMS-HL.