This study examined the capacity of immobilized bacteria to degrade petroleum hydrocarbons. A mixture of hydrocarbon-degrading bacterial strains was immobilized in alginate and incubated in crude oil-contaminated artificial seawater (ASW). Analysis of hydrocarbon residues following a 30-day incubation period demonstrated that the biodegradation capacity of the microorganisms was not compromised by the immobilization. Removal of n-alkanes was similar in immobilized cells and control cells. To test reusability, the immobilized bacteria were incubated for sequential increments of 30 days. No decline in biodegradation capacity of the immobilized consortium of bacterial cells was noted over its repeated use. We conclude that immobilized hydrocarbon-degrading bacteria represent a promising application in the bioremediation of hydrocarbon-contaminated areas.