Asphalt composition for road pavement, excellent in drying strength, strength after immersion in water, and strength after immersion in petroleum, method for producing same, and road paving method. Composition comprises asphalt, polyester, and aggregate. Polyester has alcohol component-derived constituent unit containing ≥65 mol % bisphenol A/alkylene oxide adduct and carboxylic acid component-derived constituent unit containing ≥50 mol % terephthalic or isophthalic acid. Composition has softening point of 95°−130° C., hydroxyl group value of 20-50 mgKOH/g, and ratio of polyester resin of 5-50 parts by mass based on 100 parts by mass of the asphalt. Production method comprising mixing asphalt, the polyester, and aggregate at 130-200° C. for ≥30 seconds. Polyester resin is mixed in ratio of 5-50 parts by mass based on 100 parts by mass of asphalt. Road paving method comprises laying asphalt composition obtained by production method as set forth, thereby forming an asphalt paving material layer.