An analytical linearized mean-field theory is presented to describe the adsorption behavior of polyelectrolytes near charged colloidal surfaces with additional short-ranged non-electrostatic interactions. The coupling between the polyelectrolyte segment density and electrostatic potential is explicitly accounted for in a self-consistent manner. This coupling gives rise to highly non-linear behavior, such as oscillations of the electrostatic potential. We derive analytical expressions for the critical surface charge density σc, after which adsorption takes place, and recover the well-known σc∼ns3/2 scaling regime, where ns is the salt concentration. In addition, the theory yields a new ns1 scaling regime if the surface is hard and a unified ns1 scaling regime if the surface also possesses some short-ranged attraction with the polyelectrolyte. Furthermore, we derive an analytical expression to describe the critical polyelectrolyte concentration φc to achieve complete charge reversal, which is found to scale as φc ∼ σ2/(f2c2), where c is related to the magnitude of short-ranged interactions and f is the average charge per monomer of the polyelectrolyte. It is observed that within our theory, complete charge reversal can only take place if the short-ranged interactions are sufficiently strong to completely compensate for the entropy loss of adsorption.