Adsorption properties of stoichiometric and nonstoichiometric polyelectrolyte complexes (PECs) have been investigated by means of dual polarization interferometry (DPI) and X-ray photoelectron spectroscopy (XPS). Poly(sodium styrenesulfonate) (NaPSS) of molecular weight 4300 g/mol was used as polyanion, and two bottle-brush copolymers possessing different molar ratios of the cationic segment methacryloxyethyltrimethylammonium chloride (METAC) and the nonionic segment poly(ethylene oxide) methyl ether methacrylate (PEO(45)MEMA) were used as polycations. They are referred to as PEO(45)MEMA:METAC-25 and PEO(45)MEMA:METAC-50, where the last digits denote the mol % of charged main-chain segments. The time evolution of the adsorbed amount, thickness, and refractive index of the PEC layers were determined in aqueous solution using DPI. We demonstrate that cationic, uncharged, and negatively charged complexes adsorb to negatively charged silicon oxynitride and that maximum adsorption is achieved when small amounts of PSS are present in the complexes. The surface composition of the adsorbed PEC layers was estimated from XPS measurements that demonstrated very low content of NaPSS. On the basis of these data, the PEC adsorption mechanism is discussed and the competition between PSS and negative surface sites for association with the cationic polyelectrolyte is identified as a key issue.