Gene flow between populations in different environmental conditions can be limited due to divergent natural selection, thus promoting genetic differentiation. Elaeocarpus photiniifolia, an endemic tree species in the Bonin Islands, is distributed in two types of habitats, dry scrubs and mesic forests. We aim to elucidate the genetic differentiation in E. photiniifolia within and between islands and between the habitat types. We investigated genotypes of 639 individuals from 19 populations of E. photiniifolia and its closely-related E. sylvestris at 24 microsatellite loci derived from expressed sequence tags. The data revealed genetic differentiation (1) between E. photiniifolia and E. sylvestris (0.307 ≤ F ST ≤ 0.470), (2) between the E. photiniifolia populations of the Chichijima and Hahajima Island Groups in the Bonin Islands (0.033 ≤ F ST ≤ 0.121) and (3) between E. photiniifolia populations associated with dry scrubs and mesic forests in the Chichijima Island Group (0.005 ≤ F ST ≤ 0.071). Principal coordinate analysis and Bayesian clustering analysis also showed that genetically distinct groups were associated with the habitat types, and isolation by distance was not responsible for the genetic differentiation. These findings suggest that E. photiniifolia is divided into genetically differentiated groups associated with different environmental conditions in the Bonin Islands.