Researchers developed a new protocol for testing the relative density in hot-mix asphalt pavement construction. The proposed procedure determines the required number of samples that should be tested based on user-specified reliability metrics. Developed for use in the lab and in the field, the new testing protocol results in more accurate payments based on contractor performance.