Immobilized cells of Enterobacter agglomerans, able to reduce azo dyes enzymatically, were used as a biocatalyst for the decolorization of synthetic medium containing the toxic azo dye methyl red (MR). This bacterial strain exhibits high ability to completely decolorize 100 mg/L of MR after only 6 h of incubation under aerobic conditions. Cells of E. agglomerans were immobilized in calcium alginate, polyacylamide, cooper beech, and vermiculite, and were used for the decolorization of MR from synthetic water by using a fluidized bed bioreactor. The highest specific decolorization rate was obtained when E. agglomerans was entrapped in calcium alginate beads and was of about 3.04 mg MR/g cell/h with a 50% conversion time (t(1/2)) of about 1.6 h. Moreover, immobilized cells in calcium alginate continuously decolorized MR even after seven repeated experiments without significant loss of activity, while polyacrylamide-, cooper beech-, and vermiculite-immobilized cells retained only 62, 15, and 13% of their original activity, respectively.