Exopolysaccharides (EPS) produced by Gordonia alkanivorans CC-JG39 was used to stimulate cell floating, cell growth, and diesel biodegradation of indigenous or commercial-available, diesel-degrading bacteria. Addition of EPS-containing supernatant into the culture medium resulted in floatation of the non-floating bacteria and allowed a 40-45% and 38-42% increase in diesel degradation and cell growth, respectively. The EPS-stimulating effect on cell growth and diesel degradation positively correlated with the EPS dosage. Thus, the EPS may act as a biostimulant for bioremediation of oil-contaminated water or soil.