The following study aims to measure the resistance to permanent deformation of mixtures with varying aggregate gradation and correlate these results to the performance predicted by the Marshall stability test. The experimental study is performed on 6 mixtures designed with the Marshall mix design method and measured using the wheel tracking test. The total rut depth obtained with the wheel tracking test shows a high correlation to the Marshall flow values, as higher rutting corresponds to mixtures with higher flow. The study has shown the ability of Marshall flow value to predict the resistance to permanent deformation, independent of asphalt mixture type, as well as a close correlation between aggregate gradation and stability.