Examining the genetic structure of species allows an estimate of the level of evolutionary connectivity between localities; this information is important for marine biodiversity protection, in particular, for the delineation of marine protected areas. In this context, a total of 601 Lutjanus kasmira (Forsskal, 1775) were sampled in 16 localities of the western Indian Ocean and analyzed with both mitochondrial cytochrome b sequencing and eight microsatellite loci genotyping. Both genetic markers indicate that differentiation was not significant even between samples separated by more than 4000 km. This absence of genetic differentiation among samples was favored by ecological plasticity of the species and is now ensured by resultant high levels of dispersal. Nevertheless, some significant genetic structure was detected for the areas of Mauritius and Moroni, as well as within populations in all localities, which will have to be explained by additional studies on local processes.