Ecoregionalization of the ocean is a necessary step for spatial management of marine resources. Previous ecoregionalization efforts were based either on the distribution of species or on the distribution of physical and biogeochemical properties. These approaches ignore the dispersal of species by oceanic circulation that can connect regions and isolates others. This dispersal effect can be quantified through connectivity that is the probability, or time of transport between distinct regions. Here a new regionalization method based on a connectivity approach is described and applied to the Mediterranean Sea. This method is based on an ensemble of Lagrangian particle numerical simulations using ocean model outputs at 1/12u resolution. The domain is divided into square subregions of 50 km size. Then particle trajectories are used to quantify the oceanographic distance between each subregions, here defined as the mean connection time. Finally the oceanographic distance matrix is used as a basis for a hierarchical clustering. 22 regions are retained and discussed together with a quantification of the stability of boundaries between regions. Identified regions are generally consistent with the general circulation with boundaries located along current jets or surrounding gyres patterns. Regions are discussed in the light of existing ecoregionalizations and available knowledge on plankton distributions. This objective method complements static regionalization approaches based on the environmental niche concept and can be applied to any oceanic region at any scale.