The article describes the laboratory evaluation of mixtures of sand modified with wood fly ash (WFA) and additionally stabilized with different amounts of cement. Laboratory research includes determining the California Bearing Ratio (CBR), compressive and indirect tensile strengths of the mixtures, and the resistance of mixtures to freezing/thawing cycles. The aim of the research is to determine if WFA, an alternative material, can improve sand bearing capacity and contribute to strength development while reducing necessary cement amounts and satisfying the technical regulation for use in pavement base courses. The test results obtained show that WFA has a considerable stabilization effect on the sand mixture and improves its load bearing capacity. By adding a small quantity of the cement, the hydraulic reaction in the stabilized mixture is more intense and results in greater strengths and an improved resistance to freezing. The test results show that, by replacement of part of the sand with WFA (in the quantity of 30%), greater strengths can be achieved in relation to the mixture of only sand and cement. Additionally, the content of cement necessary for the stabilization of sand (usually 8–12%) is considerably reduced, which enables cost savings in the construction of pavement structures.