To date, several concepts have been developed to enhance the mechanical and service life of asphalt pavements. Additives such as graphene, carbon nanotubes, carbon fibers and carbon black are used in the hot mix asphalt (HMA) or the asphalt binder (i.e., bitumen) for higher resistance to permanent deformations such as rutting, and transverse thermal cracking due to increased traffic volumes, vehicle mass and axle loads. In this study, graphene nanosheets (GNs) were used as potential modifier of bitumen binder in the HMA. The objective of this work is to investigate the impact of GNs modified bitumen on the Marshall stability and flow of the asphalt mixture using laboratory-compacted samples. The X-ray diffraction (XRD) study revealed a diffraction peak of GNs (002) at 2θ =26.5° along the bitumen’s γ-band and 10-band, which confirm a successful dispersion of GNs into bitumen binder. Furthermore, morphological analysis showed formation of a three dimensional (3d) interconnected networks of GNs between the bitumen micro-structures which could act as bridges for increased flexural strength of the binder. The Marshall stability and flow test results indicate that the mechanical properties of asphalt mixture were influenced by the addition of GNs to the bitumen binder. At 5% by weight of GNs modified bitumen (GNs-B), the compacted hot-mix Asphalt sample showed a higher Marshall stability of 11.7 kN recording 13.6% enhancement in comparison with the asphalt mixture with pure bitumen (P-B). In addition, when GNs-B was used, a lower flow of 1.4 mm was recorded which is desirable to prevent rutting and other forms of failure in asphalt pavements. This study underlines that adding GNs into asphalt binders such as bitumen could play a key role in enhancing the performance of asphalt pavements, which in turn extends their service life and saves maintenance expenses.