The present invention relates to an asphalt mixture including aggregates, a polyamide resin and asphalt, wherein the polyamide resin has a softening point of from 60 to 150° C., and is compounded in an amount of from 3 to 90% by mass on the basis of a total amount of the polyamide resin and the asphalt; and a paving method using the asphalt mixture. The asphalt mixture of the present invention provides a pavement which is free from rutting and torsional breakage and exhibits a high oil resistance. The pavement obtained from the asphalt mixture is free from fracture and can be prevented from suffering from occurrence of rutting and torsional breakage even when leakage of oils over a surface of the pavement occurs.