Permanent deformation in the form of rutting is the most frequently occurring defect of asphalt pavements. This paper gives a short overview of bitumen performance parameters used for characterization of resistance against permanent deformation in the USA and Europe. Investigation of relationships between rheological parameters measured with dynamic shear rheometer using different test modes is presented. The test program consisted of measuring of performance parameters of paving grade, hard, polymer modified and rubber bitumen binders. They were tested in the linear viscoelastic range and beyond. Correlations between complex shear modulus, combined with phase angle, complex viscosity, stress sensitivity, and zero-shear viscosity are given. However, the correspondence of binder parameters with relevant performance parameters of asphalt mixes have to be further investigated.