Rapid grouping of bacterial isolates is critical in comprehensive microbial studies of environmental samples or screening programmes e.g. in unknown marine environments where large numbers of strains have to be isolated on different growth media. Sets of bacteria have been cultured from the marine sponges Isops phlegraei, Haliclona sp. 1, Phakellia ventilabrum and Plakortis sp. growing at a depth of about 300 m on the Sula Ridge close to the Norwegian coast. We employed Intact-Cell MALDI-TOF (ICM) mass spectrometry to achieve a rapid proteometric clustering of a subset of the strain collection including 456 isolates. Cluster analysis of mass spectra resolved the strains into 11 groups corresponding to species of Alteromonas (15), Bacillus (3), Colwellia (31), Erythrobacter (19), Marinobacter (14), Marinococcus (6), Pseudoalteromonas (297), Pseudomonas (56), Roseobacter (3), Sphingomonas (2) and Vibrio (10) as verified by 16 S rDNA analysis. A further discrimination into subgroups was demonstrated for different isolates from the genus Pseudoalteromonas. The approach described here permits the rapid identification of isolates for dereplication, and the selection of strains representing rare species for subsequent characterization.