An anaerobic nitrate-reducing enrichment culture was established with a cyclic saturated petroleum hydrocarbon, cyclohexane, the fate of which in anoxic environments has been scarcely investigated.