Novel polyelectrolyte complexes (PECs) between N-carboxyethylchitosan (CECh) and well-defined (quaternized) poly[2-(dimethylamino)ethyl methacrylate] (PDMAEMA) have been obtained. The modification of chitosan into CECh allows the preparation of PECs in a pH range in which chitosan cannot form complexes. The CECh/PDMAEMA complex is formed in a narrow pH range around 7. The quaternization of the tertiary amino groups of PDMAEMA enables complex formation with CECh both in neutral and in alkaline medium. Cross-linked CECh is also capable of forming complexes with (quaternized) PDMAEMA. The antibacterial activity of (cross-linked) CECh, (quaternized) PDMAEMA, and their complexes against Escherichia coli has been evaluated. In contrast to (quaternized) PDMAEMA, (cross-linked) CECh exhibits no antibacterial activity. The complex formation between cross-linked CECh and (quaternized) PDMAEMA results in a loss of the inherent antibacterial activity of the latter in neutral medium. In acidic medium, the complexes exhibit strong antibacterial activity due to complex disintegration and release of (quaternized) PDMAEMA.