A bacterium designated strain B113, able to degrade benzene, toluene, and ethylbenzene compounds (BTE), was isolated from gasoline-contaminated sediment at a gas station in Geoje, Korea. Phylogenetic analysis based on 16S rRNA gene sequences showed that the isolate belonged to the genus Acinetobacter. The biodegradation rates of benzene, toluene, and ethylbenzene were relatively low in MSB broth, but the addition of yeast extract had a substantial impact on the biodegradation of BTE compounds, which suggested that yeast extract might provide a factor that was necessary for its growth or BTE biodegradation activity. However, interestingly, the biodegradation of BTE compounds occurred very quickly in slurry systems amended with sterile soil. Moreover, if soil was combusted first to remove organic matters, the enhancement effect on BTE biodegradation was lost, indicating that some insoluble organic compounds were probably beneficial for BTE degradation in contaminated sediment. This study suggests that strain B113 may play an important role for biodegradation of BTE in the contaminated site.