Novel complex hydrogel beads were prepared from two edible polymers: pectin, a carbohydrate from citrus fruits, and zein, a protein from corn. The pectin/zein complex hydrogels did not swell in physiological environments, but hydrolyzed in the presence of pectinases. An in vitro study showed the capacity of the hydrogels to endure protease attack and residence time variation. The physical and biological properties of the new hydrogels were attributed to molecular entanglement of the two polymers. The pectin networks were stabilized by the bound zein molecules. In turn, the pectin networks shielded the bound zein from protease digestion.