Two Pseudoalteromonas strains, SCSIO 04301 and SCSIO 11900, were isolated from the South China Sea, and both strains form biofilms. Here we present the draft genome sequences of these two strains, which will aid the study of marine microbes that are adapted to marine sediments or are associated with eukaryotic hosts.