A complementation analysis was performed in Escherichia coli to evaluate the efficiency of beta-carotene ketolases (CrtW) from the marine bacteria Brevundimonas sp. SD212, Paracoccus sp. PC1 (Alcaligenes PC-1), and Paracoccus sp. N81106 (Agrobacterium aurantiacum), for astaxanthin production. Each crtW gene was expressed in Escherichia coli synthesizing zeaxanthin due to the presence of plasmid pACCAR25DeltacrtX. Carotenoids that accumulated in the resulting E. coli transformants were examined by chromatographic and spectroscopic analyses. The transformant carrying the Paracoccus sp. PC1 or N81106 crtW gene accumulated high levels of adonixanthin, which is the final astaxanthin precursor for CrtW, and astaxanthin, while the E. coli transformant with crtW from Brevundimonas sp. SD212 did not accumulate any adonixanthin and produced a high level of astaxanthin. These results show efficient conversion by CrtW of Brevundimonas sp. SD212 from adonixanthin to astaxanthin, which is a new-found characteristic of a bacterial CrtW enzyme. The phylogenetic positions between CrtW of the two genera, Brevundimonas and Paracoccus, are distant, although they fall into alpha-Proteobacteria.