The vigorous promotion of reuse and recycling activities in Taiwan has solved a number of problems associated with the treatment of industrial waste. Considerable advances have been made in the conversion of waste materials into usable resources, thereby reducing the space required for waste storage and helping to conserve natural resources. This study examined the use of non-alkali activators to create bonded materials. Our aims were to evaluate the feasibility of using ground-granulated blast-furnace slag (S) and circulating fluidized bed co-fired fly ash (F) as non-cement binding materials and determine the optimal mix proportions (including embedded fibers) with the aim of achieving high dimensional stability and good mechanical properties. Under a fixed water/binder ratio of 0.55, we combined S and F to replace 100% of the cement at S:F ratios of 4:6, 5:5, 6:4. Polypropylene fibers (L/d = 375) were also included in the mix at 0.1%, 0.2% and 0.5% of the volume of all bonded materials. Samples were characterized in terms of flowability, compressive strength, tensile strength, water absorption, shrinkage, x-ray diffraction (XRD) and scanning electron microscope (SEM) analysis. Specimens made with an S:F ratio of 6:4 achieved compressive strength of roughly 30 MPa (at 28 days), which is the 80% the strength of conventional cement-based materials (control specimens). The inclusion of 0.2% fibers in the mix further increased compressive strength to 35 MPa and enhanced composite properties.