When sexually selected traits diverge due to different local selective environments premating isolation might arise as a correlated response. However, sexually selected traits might also diverge by stochastic forces. Here, we show that odour-based mate preferences and scent composition have diverged between islet- and mainland populations of Skyros wall lizard, Podarcis gaigeae. We quantified the degree of scent-mediated premating isolation between populations. Islet lizards preferred scent from islet lizards, whereas the mainland populations were less discriminatory. The pheromone compositions differed more between islets than between islet- and mainland populations, and did not differ significantly between mainland populations. There was a tendency for population divergence in pheromones to be positively correlated with neutral genetic divergence. This might indicate a role for genetic drift in evolutionary change in these signals and partial decoupling between signals and preferences. Our results suggest that chemical signals and associated mate preferences can diverge through stochastic and selective forces and influence premating isolation.