Climate change is already an undeniable reality, and it is a direct consequence of our society’s lifestyle and the indiscriminate use of certain materials, such as Portland cement, which causes the emission of gases and waste that contributes to the greenhouse effect. The object of this work is to present the results obtained from research on pyroxenic andesites that have become altered to zeolite and their use as alternative, eco-efficient materials that improve the quality of cement through a standardized partial substitution. In this work, four samples of pyroxenic andesites altered to zeolites (PAAZ) and two samples of unaltered andesites (UPA) were analyzed. The methods used in this study are as follows: petrography of thin section (PTS), chemical analysis of X-ray fluorescence (XRF) and phase determination by X-ray diffraction (XRD). Other tests were carried out to determine the quality of the PAAZ from a technical and practical application point of view, such as chemical analysis of pozzolanicity (CPT) at 8 and 15 days, as well as mechanical compression tests at 2, 7, 28 and 90 days. Petrographic and phase analyses show that the original mineral components of the samples such as pyroxene, amphibole, plagioclase and mica were leached and replaced by more than 90% with mordenite and smectite. XRF analyses indicates an anomalous rise in SiO2, a drastic reduction in alumina Al2O3 and a significant increase in alkaline compounds over alkaline-earth compounds in samples of altered pyroxenic andesites (PAAZ) with respect to samples of unaltered andesites (UPA). The pozzolanicity test establishes that the samples of unaltered andesites do not behave like pozzolans at 8 or 15 days; however, altered andesites experienced remarkable pozzolanic reactivity in the same periods. The mechanical compression tests carried out on specimens made with PAAZ and Portland cement showed a growing increase in mechanical resistance from 2 days (15.2 MPa) to 90 days (72.1 MPa). These results suggest that pyroxenic andesites altered to zeolite can be an ideal alternative to partially replace Portland cement, which in turn could contribute to the preservation of the environment and a more rational use of traditional resources.