The extreme environmental conditions in Canada require the use of asphalt cement that can provide a high resistance to low-temperature cracking during the winter season and a high resistance to rutting due to the elevated temperatures in the summer. Earlier studies showed that such desired improvements in the quality of asphalt cement could be achieved using polymer-modified asphalt (PMA) cement. This paper presents a three-phase experimental program that was carried out to evaluate the expected performance of asphalt concrete mixtures with PMA compared to asphalt concrete mixtures with conventional and air-oxidized asphalt binders. The results of this study show that PMA in asphalt concrete mixes would significantly improve the resistance to cracking (loading and low-temperature). Key words: asphalt mixtures, polymer-modified asphalt, conventional asphalt cement, air-oxidized asphalt, testing.