Gordonia amicalis strain CCMA-559 was isolated from an oil-contaminated mangrove swamp and shown to produce biosurfactants. This strain is a strict aerobe that readily degrades an array of carbon sources, including N-acetylglucosamine, cellobiose, Tween 80, and 4-hydroxybenzoic acid, and, like other G. amicalis strains, likely desulfurizes dibenzothiophene.