Living cells may be immobilized by gel entrapment under very mild conditions. The ionotropic gelation of alginate with bivalent cations such as Ca2+, as well as photo-induced gelation of polyvinyl alcohol (PVA) bearing photosensitive stilbazolium (SbQ) groups, are procedures that are compatible with most bioactive materials. In the search for more stable and stronger alginate gel beads, experiments have been carried out to investigate mixed gels from alginate and PVA-SbQ. The swelling capacities, diffusion properties, and potential toxic effect of the binary gel beads have been evaluated. The gel beads of selected PVA-SbQ/alginate mixtures were applied successfully as carriers in a denitrification process with continuous feeding of unsterilized water medium. Under such conditions, the purely synthetic PVA-SbQ network is expected to have a longer lifespan than a natural biopolymer such as alginate.