This study assesses rutting on two types of modified asphalt mixtures containing: (i) amorphous polyolefin polymer and (ii) a particular polymer obtained by combining LDPE (low density polyethylene) and EVA (ethyl-vinyl-acetate). Rutting tests were performed by a wheel tracking device. Stiffness and fatigue tests were carried out to confirm the performance of the asphalt mixtures. The testing showed that polymer modification in this study improved rut resistance without compromising the stiffness and fatigue behavior. The rutting results were fit in the NCHRP 1-37A model and the in situ rutting performance of asphalt mixtures can be predicted.