This protocol is for the extraction and concentration of protein and DNA from microbial biomass collected from seawater, followed by the generation of tryptic peptides suitable for tandem mass spectrometry-based proteomic analysis.