This study was performed to determine how the rheological properties of asphalt-rubber binders are affected by various parameters. Properties studied were asphalt composition, rubber dissolution, and the low-, intermediate-, and high-temperature rheological properties, measured with the bending beam rheometer, dynamic shear rheometer, and rotational viscometer, respectively. The rheological properties of the asphalt-rubber binder were determined to be dependent on the rubber content (weight percent), rubber particle size, and base asphalt composition. By controlling these variables, an asphalt-rubber binder with improved low-temperature cracking resistance, improved mid-temperature rutting resistance and temperature susceptibility, and a non-detrimental high-temperature compaction viscosity, all relative to the base asphalt, can be produced.