The draft genome sequence of Paracoccus sp. strain JM45, isolated from a marine sponge harvested off the west coast of Ireland, is reported here. Quorum sensing and quorum sensing inhibition activities have been reported recently for this bacterium, and genomic analysis supports its potential use for novel therapeutic development.