Forty-two di-nucleotide microsatellite, or simple-sequence repeat (SSR), markers were developed using CA and CTenriched genomic libraries of Mangifera indica L. Six cultivated mangoes and two wild species were tested for primer amplifications. Most loci could amplify M. caloneura Kruz and M. foetida. The average number of alleles per locus was 4.4. The average expected heterozygosity and the maximum polymorphism information content value were 0.57 and 0.53, respectively. The SSRs developed in this study together with 65 SSRs and 145 restriction fragment length polymorphism (RFLP) markers reported previously were used in the genetic linkage analysis. A partial genetic linkage map was constructed based on 31 F1 progenies from a cross between ‘Alphonso’ and ‘Palmer’. The map spanned a distance of 529.9 centiMorgan (cM) and consisted of 9 microsatellite markers (6 from this study) and 67 RFLP markers. The new SSR markers and the present map will be useful for mango genetic studies and breeding applications in the future.