Industrial application of encapsulated bacteria for biodegradation of hydrocarbons in water requires mechanically stable materials. A silica gel encapsulation method was optimized for Pseudomonas sp. NCIB 9816-4, a bacterium that degrades more than 100 aromatic hydrocarbons. The design process focused onthree aspects (i) mechanical property enhancement; (ii) gel cytocompatibility; and (iii) reduction of the diffusion barrier in thegel. This is the first report studying how the silica composition affects biodegradation of naphthalene by Pseudomonas sp. NCIB 9816-4 and establishes a foundation for future studies of aromatic hydrocarbon biodegradation for industrial application.