A comprehensive taxonomic re-evaluation was performed on the marine, zeaxanthin-producing bacterium formerly classified as [Flavobacterium] sp. strain R-1512 (ATCC 21588). This strain, together with two other previously described marine isolates, [Flavobacterium] strain R-1506 and Paracoccus sp. strain MBIC 3966, were found to comprise a new species of the genus Paracoccus. The name Paracoccus zeaxanthinifaciens sp. nov. is proposed, with ATCC 21588T (=R-1512T =LMG 21293T) designated as the type strain.