Effective enhancement of the mechanical properties of cohesionless soils is crucial for diverse geotechnical applications, given their inherent vulnerability to load-induced failure due to the absence of inter-particle bonding. Soil failures pose significant risks to both human lives and infrastructure, necessitating the development of environmentally friendly soil improvement methods. Conventional techniques often entail invasive processes and substantial carbon emissions. In response, contemporary approaches seek to minimize environmental impact while preserving organic material characteristics. This study investigates the synergistic effect of polyvinyl acetate (PVA) and enzyme-induced carbonate precipitation (EICP) treatment for enhancing the mechanical properties of cohesionless natural sands. Beach and river sands were treated with varying proportions of PVA in conjunction with an optimized EICP solution for yielding the best results. Unconfined compressive strength (UCS) tests were conducted at 7, 14, and 28-day curing intervals to assess the performance of the soil-polymer-EICP composites (SPEC). The results demonstrated substantial improvements in compressive strength and elastic modulus with increasing PVA content. For beach sand, after 7 days of heat curing, the peak strength increased from 0.89 MPa to 11.07 MPa for composites with 1% and 11% PVA, respectively. Similarly, for river sand, the peak strength increased from 0.87 MPa to 8.96 MPa under the same conditions. The findings also highlighted the softening behavior induced by PVA with heat curing over the period. This softening phenomenon was attributed to the thermo-plastic characteristics of the polymer film induced by temperature conditions.