Given the highly complex recalcitrant nature of synthetic dyes, biological treatment of textile wastewater using efficient bacterial species is still considered as an environmentally friendly manner. In this study, a reactive blue 19 (RB19)-degrading strain, Bacillus sp. JF4, which was isolated by resuscitation-promoting factor (Rpf) strategy, was immobilized into polyvinyl alcohol-calcium alginate-activated carbon beads (JF4-immobilized beads) for RB19 decolorization. Results suggest that the JF4-immobilized beads, which were capable of simultaneous adsorption and biodegradation, showed a high decolorization activity, while they exhibited better tolerability towards high RB19 concentrations. The JF4-immobilized beads could almost completely decolorize 100 mg/L RB19 within 10 d, while only 92.1% was decolorized by free bacteria within 12 d. Further investigation on the equilibrium and kinetics of the adsorption process suggests that the pseudo-second-order model best fit the adsorption kinetics data, and the Freundlich isotherm was the most suitable for the description of the equilibrium data. Notably, the repeated batch cycles indicated that complete decolorization of 100 mg/L RB19 by JF4-immobilized beads can be maintained for at least three cycles without much reduction in efficiency. These findings suggest that immobilizing Rpf-resuscitated strain into beads was an effective strategy for textile wastewater treatment.