The effect of side chain to charge ratio on the frictional properties of adsorbed layers formed by bottle-brush polyelectrolytes with poly(ethylene oxide) side chains has been investigated. The brush polyelectrolytes were preadsorbed from 0.1 mM NaNO3 solutions onto mica and silica surfaces; the interfacial friction was then measured in polyelectrolyte-free solutions via AFM (with the silica surface acting as the colloidal probe). It was concluded that the decisive factor for achieving favorable lubrication properties is the concentration of nonadsorbing poly(ethylene oxide) side chains in the interfacial region. However, contrary to what may be expected, the results showed that an ideal brush layer structure with the adsorbed polymers adopting comb-like conformation is not necessary for achieving a low coefficient of friction in the asymmetric mica-silica system. In fact, the lowest coefficient of friction (<0.01) under applied pressures as high as 30 MPa was observed for a system with a side chain to charge ratio of 9:1, incapable of forming brush-like layers.