The hydrocarbon-utilizing Brevibacterium sp. strain KY-4313 was reevaluated for its potential to produce canthaxanthin, a carotenoid pigment of strong commercial interest. Three approaches were used to optimize the canthaxanthin yield from this organism, i.e., the preparation of mutants, the addition of supposedly carotenogenic chemicals to the growth medium, and growth promotion. Following treatment of the parent strain with N-nitrosomethylurea, a presumed mutant was isolated which showed a 32% increase in cellular canthaxanthin content. No effective carotenogenic chemicals were found in connection with hydrocarbon fermentations, in which mainly growth promotion through periodic medium renewal proved conducive to enhanced pigment production. Carotenogenesis could be stimulated in brain heart infusion broth by adding alcohols or retinol. Improved growth in this medium was generally not associated with higher canthaxanthin yields. Both superior growth and pigment levels were obtained in a newly designed medium based on fumaric acid-molasses. The maximum yields of canthaxanthin in shake flasks were (in milligrams per liter) 4.2 (brain heart infusion broth plus propanol-zinc sulfate), 3.6 (hydrocarbon medium), and 9.3 (fumaric acid-molasses), which represent a significant improvement over the originally reported optimal result (1 mg/liter). The corresponding yields of echinenone, the direct precursor of canthaxanthin, were 1.2, 1.6, and 2.3 mg/liter, respectively. Two-liter hydrocarbon batch fermentations involving medium renewal maximally produced 7.2 mg of canthaxanthin and 3.7 mg of echinenone per liter.