Pseudoalteromonas spongiae is a marine bacterium isolated from the sponge Mycale adhaerens in Hong Kong.