Gametophytic self-incompatibility (GSI) in the grasses is controlled by a distinct two-locus genetic system governed by the multiallelic loci S and Z. We have employed diploid Hordeum bulbosum as a model species for identifying the self-incompatibility (SI) genes and for elucidating the molecular mechanisms of the two-locus SI system in the grasses. In this study, we attempted to identify S haplotype-specific cDNAs expressed in pistils and anthers at the flowering stage in H. bulbosum, using the AFLP-based mRNA fingerprinting (AMF, also called cDNA-AFLP) technique. We used the AMF-derived DNA clones as markers for fine mapping of the S locus, and found that the locus resided in a chromosomal region displaying remarkable suppression of recombination, encompassing a large physical region. Furthermore, we identified three AMF-derived markers displaying complete linkage to the S locus, although they showed no significant homology with genes of known functions. Two of these markers showed expression patterns that were specific to the reproductive organs (pistil or anther), suggesting that they could be potential candidates for the S gene.