Cytoplasmic male sterility (CMS) plays an important role in crop heterosis exploitation. Determining one or more nuclear genes that can restore male fertility to CMS is essential for developing hybrid cultivars. Genetic and physical mapping is the standard technique required for isolating these restoration genes. By screening 2,250 simple sequence repeat (SSR) primer pairs in cotton (Gossypium hirsutum L.), we identified five new SSR markers that are closely linked to the Rf1 gene, a fertility restorer gene of cotton for CMS-D2. Based on our previous fine mapping of the Rf1 gene and assemblage of three published STS markers, we constructed a high-resolution genetic map of Rf1 containing 13 markers in a genetic distance of 0.9 cM. The 13 molecular markers were used to screen a bacterial artificial chromosome (BAC) library from a restorer line 0-613-2R containing Rf1 gene, which yielded 50 single positive clones. There was an average of 3.8 clones ranging from 1 to 12 BAC clones per PCR marker. These 50 clones produced an average insert size of 120 kb (ranging between 80 and 225 kb). Thirty-five primer pairs were designed based on 38 sequences of BAC ends, and two new STS markers tightly linked to Rf1 gene have been tagged and integrated into this map. The physical map for the Rf1 gene was constructed by fingerprinting the positive clones digested with the HindIII enzyme. We were able to delimit the possible location of the Rf1 gene to a minimum of two BAC clones spanning an interval of approximately 100 kb between two clones designated 081-05K and 052-01N. Further work using these two BAC clones will lead to isolation of the Rf1 gene in cotton.