Fulvimarina pelagi is a Mn(II)-oxidizing marine heterotrophic bacterium in the order Rhizobiales. Here we announce the draft genome sequence of F. pelagi HTCC2506(T), which was isolated from the Sargasso Sea by using dilution-to-extinction culturing. The genome sequence contained a xanthorhodopsin gene as well as a photosynthetic gene cluster, which suggests the coexistence of two different phototrophic mechanisms in a single microorganism.