Asphalt is an important industrial material used for road paving. However, at temperatures around 60 °C, asphalt softens, which can result in plastic deformation of the road. Therefore, controlling the viscoelasticity of asphalt is an important issue for infrastructure maintenance. Here, we used 1,5-anhydro-2,3,4,6-tetra-O-palmitoyl-D-glucitol (16AG), a starch-derived, low-molecular-weight organogelator, to control the viscoelasticity of asphalt. We found that 16AG self-assembled into a supramolecular fiber network within asphalt, resulting in a material with flow resistance at 60 °C. The asphalt−16AG mixture can be produced by means of a low-energy process, which we hope will contribute to solving the environmental and energy problems associated with road construction.