Aerobic anoxygenic phototrophic bacteria (AAP) represent an important fraction of bacterioplankton assemblages in various oceanic regimes. Although their abundance and distribution have been explored recently in diverse oceanic regions, the environmental factors controlling the population structure and diversity of these photoheterotrophic bacteria remain poorly understood. Here, we investigate the horizontal and vertical distributions and the genetic diversity of AAP populations collected in late summer throughout the Mediterranean Sea using pufM-temporal temperature gel gradient electrophoresis (TTGE) and clone library analyses. The TTGE profiles and clone libraries analyzed using multivariate statistical methods demonstrated a horizontal and vertical zonation of AAP assemblages. Physicochemical parameters such as pH, inorganic nitrogen compounds, photosynthetically active radiation, total organic carbon and to a lesser extent particulate organic nitrogen and phosphorus, and biogenic activities (e.g. bacterial production, cell densities), acted in synergy to explain the population changes with depth. About half of the pufM sequences were <94% identical to known sequences. The AAP populations were predominantly (∼80%) composed of Gammaproteobacteria, unlike most previously explored marine systems. Our results suggest that genetically distinct ecotypes inhabiting different niches may exist in natural AAP populations of the Mediterranean Sea whose genetic diversity is typical of oligotrophic environments.