A machine for providing hot-in-place recycling and repaving of an existing asphalt-based pavement, in which the pavement is first heated. Using this machine the heated pavement surface is then scarified, and new aggregate is dispensed onto it, to form a recycled, preheated asphalt and aggregate mixture. This mixture is again heated and scarified to premix it, and a new pavement surface is now milled to grade and width by applying this mixture using a plurality of extension mills having a main frame. The pavement surface is then remilled to grade using a main mill. Rejuvenator fluid is introduced in the main mill of the machine, and mixed with the recycled asphalt and aggregate mxiture. Rejuvenator fluid is also introduced into a pug mill of the machine and again mixed with the recycled asphalt and aggregate mixture. The rejuvenator-enriched, recycled asphalt and aggregate windrow thus formed is then laid to grade using one or more screeds.