An agar-degrading marine bacterium identified as a Microscilla species was isolated from coastal California marine sediment. This organism harbored a single 101-kb circular DNA plasmid designated pSD15. The complete nucleotide sequence of pSD15 was obtained, and sequence analysis indicated a number of genes putatively encoding a variety of enzymes involved in polysaccharide utilization. The most striking feature was the occurrence of five putative agarase genes. Loss of the plasmid, which occurred at a surprisingly high frequency, was associated with loss of agarase activity, supporting the sequence analysis results.