Tailoring rheological properties of colloidal suspensions with the adsorption of polyelectrolyte multilayers (PEMs) is based on the idea of controlling macroscopic mechanical properties by modifying the particle surface in a reproducible and well-understood manner. With layer-by-layer self-assembly, monodisperse polystyrene particles are coated with up to ten layers of the oppositely charged strong polyelectrolytes: poly(diallyl dimethyl ammonium chloride) and poly(styrene sulfonate). The conformation of the adsorbed polyelectrolyte is controlled by the ionic strength of the used aqueous polyelectrolyte solution. For 1M NaCl solution, a brushlike adsorption of the polyelectrolyte is expected. The ability of PEMs to serve on a nanoscale level as surface modifiers and influence macroscopic rheological properties like viscoelasticity, yield stress, and shear banding is discussed. The mechanical behavior of these suspensions is qualitatively described by the theory of Derjaguin-Landau-Verwey-Overbeek with short-range repulsion and long-range attraction. A scaling rule is proposed which distinguishes between the precusor and the multilayer regime.