The genus Oceanicaulis represents dimorphic rods that were originally isolated from a marine dinoflagellate. Here, we announce the genome sequence of Oceanicaulis sp. strain HTCC2633, isolated by dilution-to-extinction culturing from the Sargasso Sea. The genome information of strain HTCC2633 indicates a chemoorganotrophic way of life of this strain.