Population structure was previously believed to be very limited or absent in classical marine fishes, but recently, evidence of weakly differentiated local populations has been accumulating using noncoding microsatellite markers. However, the evolutionary significance of such minute genetic differences remains unknown. Therefore, in order to elucidate the relationship between genetic markers and adaptive divergence among populations of marine fishes, we combined cDNA microarray and microsatellite analysis in European flounders (Platichthys flesus). We demonstrate that despite extremely low levels of neutral genetic divergence, a high number of genes were significantly differentially expressed between North Sea and Baltic Sea flounders maintained in a long-term reciprocal transplantation experiment mimicking natural salinities. Several of the differentially regulated genes could be directly linked to fitness traits. These findings demonstrate that flounders, despite little neutral genetic divergence between populations, are differently adapted to local environmental conditions and imply that adaptation in gene expression could be common in other marine organisms with similar low levels of population subdivision.