Nine non-pigmented, motile, Gram-negative bacteria originally designated as Alteromonas macleodii deep-sea ecotypes, were isolated from seawater samples collected from four separate locations; two deep-sea sites in the Mediterranean Sea and surface water of the Aegean Sea and English Channel. The six strains studied in vitro were found to tolerate up to 20% NaCl. The DNA-DNA relatedness between the deep-sea ecotype strains was found to be between 75 and 89%, whilst relatedness with the validly named Alteromonas species was found to be between 31 and 69%. The average nucleotide identity (ANI) amongst the deep-sea ecotype strains was found to be 98-100%; the in silico genome-to-genome distance (GGD), 85-100%; the average amino acid identity (AAI) of all conserved protein-coding genes, 95-100%; and the strains possessed 30-32 of the Karlin's genomic signature dissimilarity. The ANI between the deep-sea ecotype strains and A. macleodii ATCC 27126(T) and Alteromonas australica H 17(T) was found to be 80.6 and 74.6%, respectively. A significant correlation was observed between the phenotypic data obtained in vitro and data retrieved in silico from whole genome sequences. The results of a phylogenetic study that incorporated a 16S rRNA gene sequence analysis, multilocus phylogenetic analysis (MLPA) and genomic analysis, together with the physiological, biochemical and chemotaxonomic data, clearly indicated that the group of deep-sea ecotype strains represents a distinct species within the genus Alteromonas. Based on these data, a new species, Alteromonas mediterranea, is proposed. The type strain is DE(T) (=CIP 110805(T)=LMG 28347(T)=DSM 17117(T)).