The high rolling resistance of tires is blamed among other things on networking of carbon black (CB) particles, although tire tread compounds must contain CB particles for higher toughness and for dissipation of static electricity. In this context, we hypothesize that a reduction of the networking of CB particles via improved dispersion can also reduce the rolling resistance of the tread compounds. In this research, poly(butadiene-graft-pentafluorostyrene) (PB-g-PPFS) is used as a coupling agent to promote dispersion of CB particles in styrene-butadiene rubber (SBR) and to subdue the networking. The electron-rich graphitic content of carbon black and electron-deficient π-system of the pentafluorostyrene in PB-g-PPFS molecules interact via arene-perfluoroarene interactions to promote dispersion of CB particles. The interactions are analyzed using zeta potential and BET surface area measurements, transmission electron microscopy (TEM), and scanning electron microscopy (SEM). The resultant rubber compounds show 10-20% reduction in loss tangent values measured at 60 C, an indicator of rolling resistance, while the wet track resistance indicator shows negligible change.