An asphalt composition comprising from 0.5 to 50 parts by weight of a hydrogenated conjugated diene copolymer (a) and 100 parts by weight of asphalt (b), wherein the hydrogenated conjugated diene copolymer (a) comprises a polymer block (A) comprising vinyl aromatic monomer units and at least one hydrogenated copolymer block (B) obtained by hydrogenation of a non-hydrogenated random copolymer block comprising conjugated diene monomer units and vinyl aromatic monomer units, the hydrogenated conjugated diene copolymer (a) having the following characteristics (1) to (5): (1) the content of the vinyl aromatic monomer units is more than 30% and not more than 60% by weight per weight of the hydrogenated conjugated diene copolymer; (2) the content of the polymer block (A) is from 5% to 50% by weight per weight of the hydrogenated copolymer; (3) the weight average molecular weight is from 30,000 to 500,000; (4) the percentage of hydrogenation of the double bonds in the conjugated diene monomer units is from 60% to 100%; and (5) at least one peak of the loss tangent (tan .delta.) is present in the range of from -40.degree. C. to less than -10.degree. C. in a dynamic viscoelastic spectrum obtained with respect to the hydrogenated copolymer.