It is well known that in geotechnical engineering, soil stabilization using cement is one of the appropriate approaches for enhancing soil characteristics. With respect to zeolite, its impact on the characteristics of cemented soil has not been fully evaluated. Thus, in the current research, a set of laboratory tests including standard Proctor compaction and direct shear tests (DSTs) considering four cement contents (2, 4, 6, and 8% of sand dry weight) and four zeolite contents (0%, 30%, 60%, and 90% of cement percentage as a replacement material) was carried out. The results indicated that the zeolite reduced Maximum Dry Density (MDD) while it increased value of Optimum Moisture Content (OMC) of cemented sand. Through the DSTs, it has been found that the replacement of cement by zeolite up to 30%, leads to the highest values of shear strength parameters due to the occurrence of pozzolanic and chemical reactions, particularly the production of higher amounts of calcium aluminate and calcium silicate hydrates in comparison with zeolite-free samples.