The restoration of male fertility in the sorghum IS1112 C (A3) male-sterile cytoplasm is through a two-gene gametophytic system involving complementary action of the restoring alleles Rf3 and Rf4. To develop markers suitable for mapping rf4, AFLP technology was applied to bulks of sterile and fertile individuals from a segregating BC(3)F(1) population. Three AFLP markers linked to rf4were identified and subsequently converted to STS/CAPS markers, two of which are co-dominant. Based on a population of 378 BC(1)F(1) individuals, two STS/CAPS markers, LW7 and LW8, mapped to within 5.31 and 3.18 cM, respectively, of rf4, while an STS marker, LW9, was positioned 0.79 cM on the flanking side of rf4. Markers LW8 and LW9 were used to screen sorghum BAC libraries to identify the genomic region encoding rf4. A series of BAC clones shown to represent a genomic region of linkage group E were identified by the rf4-linked markers. A contig of BAC clones flanking the LW9 marker represent seed clones on linkage group E, from which fine mapping of the rf4 locus and chromosome walking can be initiated.