Background: Green micro-alga, Chlamydomonas reinhardtii (a Chlorophyte), can be cultured in the laboratory heterotrophically or photo-heterotrophically in Tris-Phosphate-Acetate (TAP) medium, which contains acetate as the carbon source. Chlamydomonas can convert acetate in the TAP medium to glucose via the glyoxylate cycle, a pathway present in many microbes and higher plants. A novel bacterial strain, CC4533, was isolated from a contaminated TAP agar medium culture plate of a Chlamydomonas wild type strain. In this article, we present our research on the isolation, and biochemical and molecular characterizations of CC4533. Methods: We conducted several microbiological tests and spectrophotometric analyses to biochemically characterize CC4533. The 16S rRNA gene of CC4533 was partially sequenced for taxonomic identification. We monitored the growth of CC4533 on Tris-Phosphate (TP) agar medium (lacks a carbon source) containing different sugars, aromatic compounds and saturated hydrocarbons, to see if CC4533 can use these chemicals as the sole source of carbon. Results: CC4533 is a Gram-negative, non-enteric yellow pigmented, aerobic, mesophilic bacillus. It is alpha-hemolytic and oxidase-positive. CC4533 can ferment glucose, sucrose and lactose, is starch hydrolysis-negative, resistant to penicillin, polymyxin B and chloramphenicol. CC4533 is sensitive to neomycin. Preliminary spectrophotometric analyses indicate that CC4533 produces b-carotenes. NCBI-BLAST analyses of the partial 16S rRNA gene sequence of CC4533 show 99.55% DNA sequence identity to that of Sphingobium yanoikuyae strain PR86 and S. yanoikuyae strain NRB095. CC4533 can use cyclo-chloroalkanes, saturated hydrocarbons present in car motor oil, polyhydroxyalkanoate, and mono- and poly-cyclic aromatic compounds, as sole carbon sources for growth. Conclusions: Taxonomically, CC4533 is very closely related to the alpha-proteobacterium S. yanoikuyae, whose genome has been sequenced. Future research is needed to probe the potential of CC4533 for environmental bioremediation. Whole genome sequencing of CC4533 will confirm if it is a novel strain of S. yanoikuyae or a new Sphingobium species.