To minimize the environmental impact of road construction and reduce the carbon footprint, it is essential to design pavements with sustainability in mind, considering their entire life cycle. On the S19 expressway between Kraśnik and Janów Lubelski, a 400-meter-long trial section was designed and constructed in full alignment with this strategy. The pavement structure was developed following the American concept of perpetual pavement, incorporating a stiff and rut-resistant binder course along with a flexible and fatigue-resistant base course. This layer arrangement significantly extended the service life of the pavement without increasing the structure’s thickness. Additionally, recycled crumb rubber-modified bitumen from used vehicle tires was used for all asphalt layers. Beyond its ecological value, recycling waste tires also positively impacts material parameters. The constructed pavement structure enables the reduction of natural resource consumption, elongation of the periods between maintenance, and the utilization of fully valuable waste, like used car tires. Moreover, this type of structure is entirely recyclable, allowing for its use in the construction of new roads after its designated service life. The paper describes a method for designing perpetual pavement structures, presents a comparison of properties between crumb rubber-modified binders and standard binders, and provides test results for asphalt mixtures. The deflection measurements obtained by the falling weight deflectometer are also discussed.