Testing small amounts of extracted and recovered asphalt binder as used in construction allows for the acceptance of materials in accordance with traffic and climate requirements. This approach facilitates the sustainable use of resources and thus prepares the paving industry for the true circular economy. Oscillatory, creep, and failure tests in a rheometer are compared for the performance grading of 32 asphalt binders extracted and recovered from real-world contract samples. Films 8 mm in diameter and 0.5 mm thick were tested from 35 to −5 °C in dynamic shear, followed by shear creep at 0 and 5 °C, and finally in tertiary tensile creep at 15 °C. The enhanced protocol uses a very small amount of material in contrast to current methods, yet it provides comparable results. Phase angle measurements appear to be optimal for performance grading, but further field study is required to determine if additional binder properties such as stiffness and/or failure strain would be required for the control of cracking.