High proportion of asphalt mixes is made of mineral aggregates. Therefore, most of thernperformance problems are directly or indirectly related to the physical and chemicalrnproperties of aggregates.rnVarious studies have shown that the variation in gradation of aggregate have significantrneffect on the performance of asphalt concrete pavements. This study was intended torninvestigate the effect of gradation of aggregate (sourced from basalt) in the ruttingrnperformance of hot-mix-asphalt.rnUsing different percentage of the mineral aggregates to be retained on differentrnstandard sieve sizes, a number of trial mixes have been prepared using AsphaltrnInstitute and Bailey method of Gradation specification by the standard Marshal Mixrndesign procedure to arrive at asphalt concrete mixtures that fulfill the Marshal criteria.rnThe effects of each gradation type on Marshal Properties of the asphalt mixtures at theirrnrespective optimum asphalt content were evaluated and possible causes for suchrndifference in properties and relationships in between the studied properties wasrndiscussed.rnPerformance tests chosen to measure the permanent deformation of asphalt mixes isrnwheel tracking tests and Relationship between rutting and factors affecting rutting werernstudied. Relationships have been developed to predict the impact of Hot Mix Asphaltrnproperties on its permanent deformation behavior.rnChanging percentage passing values of different sieves to tolerances value has shownrnsignificant change in the rutting performances of HMA. In addition to this, it has beenrnrevealed that mixes with coarser gradation showed better resistance against rutting.rnWhen compared to conventional mix by AI gradation, Bailey method of gradation hasrngiven good result in rutting performance. Moreover, the CA ratio used in Bailey methodrnhas a good RÂ² value to forecast the rutting performance.