Erythrobacter flavus strain KJ5 (formerly called Erythrobacter sp. strain KJ5) is a yellowish marine bacterium that was isolated from a hard coral in the Karimunjawa Islands of Indonesia. Here, we report the complete genome sequence of the bacterium and provide a useful resource for studies of the biosynthetic pathways of its unique carotenoids
