Premature rutting in flexible pavement structure is being observed on most of the road network of Pakistan. It initiates primarily due to uncontrolled axle loading and high ambient temperatures. NHA (National Highway Authority), Pakistan has continuously been modifying aggregate gradations and penetration grade of bitumen, without any prior investigation of the mix behaviour under the prevailing axle load and environmental conditions of the country. A comprehensive laboratory investigation was carried out on six mixes ranging from finer to coarser. Specimens were subjected to cyclic loading on UTM-5P (Universal Testing Machine) to study the resistance against permanent deformation of the mixes at 25, 40 and 550C. At low temperatures and stress levels, both coarse and fine graded mixes showed less accumulated strain, whereas at higher temperatures and stress levels, coarse graded mix with PMB (Polymer Modified Bitumen) showed good resistance to permanent deformation.