Self-cross-linking polyelectrolytes are used to strengthen the surface of calcium alginate beads for cell encapsulation. Poly([2-(methacryloyloxy)ethyl]trimethylammonium chloride), containing 30 mol % 2-aminoethyl methacrylate, and poly(sodium methacrylate), containing 30 mol % 2-(methacryloyloxy)ethyl acetoacetate, were prepared by radical polymerization. Sequential deposition of these polyelectrolytes on calcium alginate films or beads led to a shell consisting of a covalently cross-linked polyelectrolyte complex that resisted osmotic pressure changes as well as challenges with citrate and high ionic strength. Confocal laser fluorescence microscopy revealed that both polyelectrolytes were concentrated in the outer 7-25 microm of the calcium alginate beads. The thickness of this cross-linked shell increased with exposure time. GPC studies of solutions permeating through analogous flat model membranes showed molecular weight cut-offs between 150 and 200 kg/mol for poly(ethylene glycol), suitable for cell encapsulation. C 2C 12 mouse cells were shown to be viable within calcium alginate capsules coated with the new polyelectrolytes, even though some of the capsules showed fibroid overcoats when implanted in mice due to an immune response.