The ever-growing consumption and improper disposal of non-biodegradable plastic wastes is bringing worrisome perspectives on the lack of suitable environmentally correct solutions. Consequently, an increasing interest in the circular economy and sustainable techniques is being raised regarding the management of these wastes. The present work proposes an eco-friendly solution for the huge amount of discarded polyethylene terephthalate (PET) wastes by addition into soil-cement bricks. Room temperature molded 300 × 150 × 70 mm bricks were fabricated with mixtures of clay soil and ordinary Portland cement added with up to 30 wt.% of PET waste particles. Granulometric analysis of soil indicated it as sandy and adequate for brick fabrication. As for the PET particles, they can be considered non-plastic and sandy. The Atterberg consistency limits indicated that addition of 20 wt.% PET waste gives the highest plasticity limit of 17.3%; moreover, with PET waste addition there was an increase in the optimum moisture content for the compaction and decrease in specific weight. Standard tests showed an increase in compressive strength from 0.83 MPa for the plain soil-cement to 1.80 MPa for the 20 wt.% PET-added bricks. As for water absorption, all bricks displayed values between 15% and 16% that attended the standards and might be considered an alternative for non-structural applications, such as wall closures in building construction.