Asphaltenes have gained considerable attention in the past decades due to the increasing production of heavy oils, which contains appreciable amount of asphaltenes even after partial upgrading. It is well known that the asphaltenes suffer from their aggregation which result in blocking transfer lines, impeding producing and refinery processes of crude oil. There is an economic benefit in finding the beneficial use for asphaltenes waste. One potential application for asphaltenes could be in polymer nanocomposites industry. In this study, asphaltenes obtained by extraction from upgraded Athabasca Vacuum Residue were used as low-cost filler to improve the dielectric properties of polymer nanocomposites. Asphaltenes/ Carbon Nanotube (CNT)/ Polystyrene (PS) nanocomposites at different concentration of CNT/asphaltenes weight ratios were prepared by melt mixing. By adding asphaltenes no change in dielectric permittivity was observed while the dielectric loss decreased at specific concentrations. Rheology coupled with dielectric properties and electrical conductivity measurements of the nanocomposites showed the effect of asphaltenes on the CNT percolated network. We attribute the superior dielectric properties of the asphaltenes/ CNT/ PS nanocomposites to the role of asphaltenes on improving the dispersion state of CNT (confirmed by rheology). This is due to the higher viscosity of the PS matrix in the presence of the asphaltenes. Moreover, asphaltenes act as barriers hindering the CNT re-aggregation. Hence, we were able to improve the dielectric properties of CNT-based polymer nanocomposites by incorporating asphaltenes as a low-cost filler.