In this study, the draft genome of Rhodococcus sp. strain ENV425 was determined. The propane-grown strain ENV425 cometabolically degrades environmental contaminants such as methyl tert-butyl ether and N-nitrosodimethylamine. The sequence revealed the presence of multiple hydrocarbon metabolic genes that could play pivotal roles in the biodegradation of pollutants.