Partial pollen sterility has been observed in hybrid progeny derived from a japonica cultivar, Akihikari and a weedy strain, Ludao, which naturally grows in Jiangsu province of east China. Cytological and histological analyses revealed that pollen abortion occurred largely at the bicellular pollen stage, primarily due to the gradual disaggregation of generative and vegetative cells. A genome-wide analysis was further carried out in a backcross population of Akihikari //Ludao/Akihikari using a total of 118 simple sequence repeat (SSR) markers and an expressed sequence tag (EST) marker distributed on the entire rice linkage map. Two loci controlling hybrid pollen sterility, designated as S33(t) and S34(t), were located on chromosomes 3 and 11, respectively. Both loci were putatively different from all the previously reported gametophyte genes and hybrid pollen sterility loci. Interaction between the Ludao and Akihikari alleles at each of the two loci resulted in reduction of fertility in the pollens carring the Ludao alleles. To map the precise location of the major locus, S33(t), we selected 165 plants of the backcross population with pollen fertility higher than 80.0%, and assayed the recombinant events surrounding the S33(t) locus using newly developed SSR markers. The S33(t) was delimited to an 86 kb region between SSR markers RM15621 and RM15627. Sequence analysis of this region indicated that there were ten open reading frames. These results will be valuable for cloning this gene and marker-assisted transferring of the corresponding neutral allele in rice breeding programs. Furthermore, the origin of the weedy strain Ludao is discussed.