Marinomonas sp. strain D104 was isolated from a polycyclic aromatic hydrocarbon-degrading consortium enriched from deep-sea sediment from the Arctic Ocean. The draft genome sequence of D104 (approximately 3.83 Mbp) contains 62 contigs and 3,576 protein-encoding genes, with a G+C content of 44.8%.