Changes in the shore topography (e.g. slope) occur at a scale of hundreds of meters in several locations in the Lusitanian and the Mediterranean Sea provinces. We tested whether differences in the bottom inclination might affect the vertical distribution patterns of two sympatric coastal labrid fishes, the rainbow wrasse Coris julis and the ornate wrasse Thalassoma pavo. Visual censuses were used to determine the distribution and abundance of these labrid species in high (≥30°) and low (≤3°) slope rocky substrates covered by brown macroalgae and at two different depths (shallow, 4–7 m, and deep 14–20 m). Pectoral fin aspect ratio was used as an estimate of swimming performance to potentially explain the patterns observed. Despite the intrinsic biogeographical differences in the overall density of T. pavo and C. julis, on steep coasts the ornate wrasse dominated in shallow waters, whereas the two species coexisted both in shallow and deeper depths on gentle slope coasts. These distribution patterns were consistent across locations, and fin aspect ratio was not a good predictor of between-habitat use for wrasses. We show that, under specific topographical conditions, the depth segregation pattern seems to be an interactive segregation (likely related to resource competition) rather than a result of selective segregation due to morphological differences in the pectoral fin. Significant ecological changes might occur in locations where the density of T. pavo has recently increased as a result of water warming.