The effect of molecular composition of multilayers, by pairing type I collagen (Col I) with either hyaluronic acid (HA) or chondroitin sulfate (CS) was studied regarding the osteogenic differentiation of adhering human adipose-derived stem cells (hADSCs). Polyelectrolyte multilayer (PEM) formation was based primarily on ion pairing and on additional intrinsic cross-linking through imine bond formation with Col I replacing native by oxidized HA (oHA) or CS (oCS). Significant amounts of Col I fibrils were found on both native and oxidized CS-based PEMs, resulting in higher water contact angles and surface potential under physiological condition, while much less organized Col I was detected in either HA-based multilayers, which were more hydrophilic and negatively charged. An important finding was that hADSCs remodeled Col I at the terminal layers of PEMs by mechanical reorganization and pericellular proteolytic degradation, being more pronounced on CS-based PEMs. This was in accordance with the higher quantity of Col I deposition in this system, accompanied by more cell spreading, focal adhesions (FA) formation and significant α2β1 integrin recruitment compared to HA-based PEMs. Both CS-based PEMs caused also an increased fibronectin (FN) secretion and cell growth. Furthermore, significant calcium phosphate deposition, enhanced ALP, Col I and Runx2 expression were observed in hADSCs on CS-based PEMs, particularly on oCS-containing one. Overall, multilayer composition can be used to direct cell-matrix interactions, and hence stem cell fates showing for the first time that PEMs made of biogenic polyelectrolytes undergo significant remodeling of terminal protein layers, which seems to enable cells to form a more adequate extracellular matrix-like environment. Statement of Significance: Natural polymer derived polyelectrolyte multilayers (PEMs) have been recently applied to adjust biomaterials to meet specific tissue demands. However, the effect of molecular composition of multilayers on both surface properties and cellular response, especially the fate of human adipose derived stem cells (hADSCs) upon osteogenic differentiation has not been studied extensively, yet. In addition, no studies exist that investigate a potential cell-dependent remodeling of PEMs made of extracellular matrix (ECM) components like collagens and glycosaminoglycans (GAGs). Furthermore, there is no knowledge whether the ability of cells to remodel PEM components may provide an added value regarding cell growth and differentiation. Finally, it has not been explored yet, how intrinsic cross-linking of ECM derived polyelectrolytes that improve the stability of PEMs will affect the differentiation potential of hADSCs. The current work aims to address these questions and found that the type of GAG has a strong effect on properties of multilayers and osteogenic differentiation of hADSCs. Additionally, we also show for the first time that PEMs made of biogenic polyelectrolytes undergo significant remodeling of terminal layers as completely new finding, which allows cells to form an ECM-like environment supporting differentiation upon osteogenic lineage. The finding of this work may open new avenues of application of PEM systems made by layer by layer (LbL) technique in tissue engineering and regenerative medicine.