With the increase in the demand for bitumen, it has become essential for pavement engineers to ensure that construction of sustainable pavements occurs. For a complete analysis of the pavement, both its structural and functional performances are considered. In this study, a novel material (i.e., Graphene Nano-Platelets (GNPs)) has been used to enhance both of the types of pavements’ performances. Two percentages of GNPs (i.e., 2% and 4% by the weight of the binder) were used for the modification of asphalt binder in order to achieve the desired Performance Grade. GNPs were homogeneously dispersed in the asphalt binder, which was validated by Scanning Electron Microscope (SEM) images and a Hot Storage Stability Test. To analyze the structural performance of the GNPs-doped asphalt, its rheology, resistance to permanent deformation, resistance to moisture damage, and bitumen-aggregate adhesive bond strength were studied. For the analysis of the functional performance, the skid resistance and polishing effect were studied using a British Pendulum Skid Resistance Tester. The results showed that GNPs improved not only the rutting resistance of the pavement but also its durability. The high surface area of GNPs increases the pavement’s bonding strength and makes the asphalt binder stiffer. GNPs also provide nano-texture to the pavement, which enhances its skid resistance. Thus, we can recommend GNPs as an all-around modifier that could improve not only the structural performance but also the functional performance of asphalt pavements.