We investigate the complex flow behavior of a well-characterized colloidal star glass using linear and nonlinear rheology. The results are integrated into a generic state diagram which specifies the states of the glass for different initial conditions and mechanical histories: viscoelastic liquid and solid, homogeneous shear-thinned solution, and shear-banded material. Aging takes different forms which can be interpreted as kinetic pathways through the state diagram. Shear-banding appears to be an intrinsic mechanical instability which occurs when the solid state of the glass is shear-melted. Our results provide a straightforward methodology to fingerprint the material behavior of soft glassy materials undergoing rheological transitions which can be used as predictive tool to design systems with a desired rheological response. (C) 2010 The Society of Rheology. [DOI: 10.1122/1.3442901]