Identification of the sex-determining genes of the Nile tilapia (Oreochromis niloticus) has important implications for commercial aquaculture. We previously identified an XX/XY sex-determining locus in this species within a 10-cM interval between markers GM201 and UNH995 on linkage group one (LG1). In order to refine this region, we developed new AFLP markers using bulked segregant analysis of the mapping families. We identified three AFLP markers that showed a sex-specific pattern of segregation. All three mapped near, but just outside, the previously identified sex-determining region on LG1. Hybridization of BAC clones containing these markers to chromosome spreads confirmed that the XX/XY sex-determining locus is on one of the small chromosomes in O. niloticus.