The objective of this research paper was to present the rheological investigations of crumb-rubber modified (CRM) bitumen binders in order to evaluate their rutting performance at high temperatures. Crumb rubber obtained from discarded vehicle tires was used to blend virgin viscosity grade VG10 binder. CRM binders were produced in the laboratory by blending crumb rubber with VG10 binder at various rubber proportions (5, 15, and 25% by weight of the virgin binder). In addition to the laboratory prepared CRM binders (VG10+5%, VG10+15%, and VG10+25%), three virgin viscosity grade binders VG10, VG30 and VG40, and one commercially available modified binder CRMB 60 were considered for the study. Conventional consistency tests and advanced rheological tests were performed on all the seven binders. Oscillatory tests were carried out to obtain relationships of G∗ (complex shear modulus) and δ (phase angle), and to understand the rutting and fatigue performance. Furthermore, Multiple Stress Creep Recovery (MSCR) tests were conducted at two stress levels on short-Term aged samples at 60 oC chiefly to verify the elastic response of binders. It was concluded from the study that inclusion of CRM improved the rutting resistance of binders. © Copyright 2016 by Mairepav8 2016 Organizers.