The importance of specifying proper aggregate grading for achieving satisfactory performance in pavement applications has long been recognized. To improve the specifications for superior performance, there is a need to understand how differences in aggregate gradations within the acceptable limits may affect unbound aggregate base behavior. The effects of gradation on strength, modulus, and deformation characteristics of high-quality crushed rock base materials are described here. Two crushed rock types commonly used in constructing heavy-duty granular base layers in the State of Victoria, Australia, with three different gradations each were used in this study. The gradations used represent the lower, medium, and upper gradation limits for heavy-duty base materials specified by the State of Victoria’s road agency (VicRoads). Modified compaction tests were conducted first to determine the moisture-density relationship of all mixes. Further, California bearing ratio (CBR), unconfined compressive strength (UCS), and repeated load triaxial (RLT) tests were then performed to study the effects of different gradations on strength, resilient modulus (M_R), and deformation resistance. Further, permanent deformation and M_R results were modeled using two popular models for each to explain the effect of gradation on the mixtures’ characteristics. The results indicate that the gradation that provides the best characteristics varies depending on the type of material used. For the materials tested here, coarse and medium gradations provide the best mixture characteristics in relation to CBR, M_R, and permanent deformation. Fine gradation mixtures of these materials have lower values of these measures but are still considered acceptable considering relevant specification for the intended application.