We present a comprehensive micro- and macrorheological study of the effect of weak depletion attraction (Ψdep ≈ 1–10 kBT) on dense colloidal suspensions stabilized by short-range repulsive interactions. We used aqueous polymer dispersions as model system and demonstrated the unique capabilities of multiple particle tracking (MPT) to disclose structural changes in such technically important systems exhibiting many characteristic features of hard sphere systems. Below the hard sphere freezing point ϕc, viscosity increases monotonically with increasing Ψdep due to the transition from a fluid to a fluid/crystalline and finally to a gel state. Above ϕc, increasing attraction strength first results in a viscosity reduction corresponding to the formation of large, permeable crystals and then in a viscosity increase when a network of dense, small crystals forms. The fraction of the fluid and crystal phase, particle concentration in each phase as well as the modulus of the micro-crystals are obtained, the latter decreases with Ψdep. Above the colloidal glass transition strong heterogeneities and different local particle mobility in the repulsive and attractive arrested states are found. ... mehrParticles are trapped in the cage of neighboring particles rather than in an attractive potential well. The intermediate ergodic state exhibits uniform tracer diffusivity.