Abstract: A process for rejuvenating and recycling used asphalt and a machine including a pugmill mixing chamber for mixing crushed asphalt supplied thereto and for mixing water, calcium oxide and asphalt oil therewith is disclosed. The water and calcium oxide mixture react and chemically combine to form a calcium hydroxide filler material to thus fill the voids and gaps in the rejuvenated asphalt that would otherwise exist. The reaction, being exothermic, increases the temperature of the resultant asphalt based mixture to a level suitable for spreading of the rejuvenated material on a prepared surface. The asphalt oil is preferably preheated using a heat exchanger coil connected to a diesel engine radiator, which coil is immersed in an asphalt oil storage tank carried on the machine so that the viscosity of the oil may be reduced to a reasonable value suitable for pumping to the mixing chamber and spraying on the materials contained therein.