ABSTRACT: Background: Chlamydomonas reinhardtii, a green micro-alga can be grown at the lab heterotrophically or photo-heterotrophically in Tris-Phosphate-Acetate (TAP) medium which contains acetate as the sole carbon source. When grown in TAP medium, Chlamydomonas can utilize the exogenous acetate in the medium for gluconeogenesis using the glyoxylate cycle, which is also present in many bacteria and higher plants. A novel bacterial strain, LMJ, was isolated from a contaminated TAP medium plate of Chlamydomonas. We present our work on the isolation and physiological and biochemical characterizations of LMJ. Methods: Several microbiological tests were conducted to characterize LMJ, including its sensitivity to four antibiotics. We amplified and sequenced partially the 16S rRNA gene of LMJ. We tested if LMJ can utilize cyclic alkanes, aromatic hydrocarbons, poly-hydroxyalkanoates, and fresh and combusted car motor oil as the sole carbon source on Tris-Phosphate (TP) agar medium plates for growth. Results: LMJ is a gram-negative rod, oxidase-positive, mesophilic, non-enteric, pigmented, salt-sensitive bacterium. LMJ can ferment glucose, is starch hydrolysis-negative, and is very sensitive to penicillin and chloramphenicol. Preliminary spectrophotometric analyses indicate LMJ produces pyomelanin. NCBI-BLAST analyses of the partial 16S rRNA gene sequence of LMJ showed that it matched to that of an uncultured bacterium clone LIB091_C05_1243. The nearest genus relative of LMJ is an Acidovorax sp. strain. LMJ was able to use alkane hydrocarbons, fresh and combusted car motor oil, poly-hydroxybutyrate, phenanthrene, naphthalene, benzoic acid and phenyl acetate as the sole carbon source for growth on TP-agar medium plates. Conclusions: LMJ has 99.14% sequence identity with the Acidovorax sp. strain A16OP12 whose genome has not been sequenced yet. LMJ's ability to use chemicals that are common environmental pollutants makes it a promising candidate for further investigation for its use in bioremediation and, provides us with an incentive to sequence its genome.