Bacterial stain 3Y was isolated from a site that was contaminated with diesel for more than 15 years. The strain could grow on various petroleum using hydrocarbons as the sole carbon source. The strain grew not only on aliphatic hydrocarbons but also on aromatic hydrocarbons. 3Y grew on aliphatic petroleum hydrocarbons hexane or hexadecane, and aromatic petroleum hydrocarbons BTEX, phenol, biphenyl, or phenanthrene. The strain showed aromatic ring dioxygenase and meta-cleavage dioxygenase activities as determined by tests using indole and catechol. Aromatic ring dioxygenase is involved in the initial step of biodegradation of aromatic hydrocarbons while meta-cleavage dioxygenase catalyzes the cleavage of the benzene ring. Based on a nucleotide sequence analysis of its 16S rRNA gene, 3Y belongs to the genus Sphingomonas. A phylogenetic tress was constructed based on the nucleotide sequences of closest relatives of 3Y and petroleum hydrocarbon degrading sphingomonads. 3Y was in a cluster that was different from the cluster that contained well-known sphingomonads. The results of this study suggest that 3Y has the potential to cleanup oil-contaminated sites. Further investigation is warranted to optimize conditions to degrade petroleum hydrocarbons by the strain to develop a better bioremediation strategy.