Stability of surface coatings against environmental stress, such as pH, high ionic strength, mechanical forces, and so forth, is crucial for biomedical application of implants. Here, a novel extracellular-matrix-like polyelectrolyte multilayer (PEM) system composed of collagen I (Col I) and oxidized glycosaminoglycans (oGAGs) was stabilized by intrinsic cross-linking due to formation of imine bonds between aldehydes of oxidized chondroitin sulfate (oCS) or hyaluronan (oHA) and amino groups of Col I. It was also found that Col I contributed significantly more to overall mass in CS-Col I than in HA-Col I multilayer systems and fibrillized particularly in the presence of native and oxidized CS. Adhesion and proliferation studies with murine C3H10T1/2 embryonic fibroblasts demonstrated that covalent cross-linking of oGAG with Col I had no adverse effects on cell behavior. By contrast, it was found that cell size and polarization was more pronounced on oGAG-based multilayer systems, which corresponded also to the higher stiffness of cross-linked multilayers as observed by studies with quartz crystal microbalance (QCM). Overall, PEMs prepared from oGAG and Col I give rise to stable PEM constructs due to intrinsic cross-linking that may be useful for making bioactive coatings of implants and tissue engineering scaffolds.