The prevalence of sour orange rootstock in the southern and eastern part of the Mediterranean Basin is presently threatened by the spread of Citrus Tristeza Virus (CTV) and its main vector Toxoptera citricida, combined with abiotic constraints such as drought, salinity and alkalinity. The search for alternative CTV-resistant rootstocks that also withstand the other constraints is now considered an urgent priority for a sustainable citrus industry in the area. Complementary progenitors can be found in citrus germplasm to combine the desired traits, particularly between Poncirus and Citrus genera. The production of somatic hybrids allows cumulating all dominant traits irrespective of their heterozygosity level, and would appear to be an effective way to solve the rootstock challenge facing the Mediterranean citrus industry. This paper presents the results obtained during a regional collaborative effort between five countries, to develop new rootstocks by somatic hybridization. New embryogenic callus lines to be used for somatic hybridization have been created. Protoplast fusions have been performed at CIRAD and IVIA laboratories, focusing on intergeneric combinations. Analysis of ploidy level by flow cytometry and molecular markers confirmed the acquisition of new interesting tetraploid somatic hybrids for six combinations. Diploid cybrids with intergeneric (Citrus x Poncirus) nucleus and C. reticulata or C. aurantifolia mitochondria were also identified for four combinations. The agronomical performance of a pre-existing somatic hybrid between Poncirus trifoliata and Citrus reticulata was validated in calcareous soils in Morocco. Somatic hybridization is now integrated into the breeding programs of the five Mediterranean countries.