It is necessary to address the scarcity of crushed stones for pavement structural layers. So fly ash can be proved to be promising solution as more than 270 tonnes of fly ash is generated in India. Though, numerous research has been conducted for the use of fly ash intreated and untreated form, high volume of fine particles and brittleness of the stabilized fly ash pose a great problem for its use in subbase and base. Moreover, stiffness or modulus of stabilized fly ash is vital elastic parameter which is used for mechanistic pavement design. Hence, in this study an extensive experimental investigation is carried out to study its strength and stiffness properties such as compressive strength, indirect tensile strength and flexural strength, cyclic indirect tensile modulus and flexural modulus of fiber reinforced cement stabilized fly ash, stone dust, aggregate mixtures. The stone dust and aggregates have been added to enhance the gradation of the composite’s mixture. The study presents the effect of fiber on strength and stiffness properties. The experimental result reveals that addition of polypropylene (PP) fibers up to 0.25 wt.% enhances the compressive strength and any further addition of fiber results in decrease of the strength. However, indirect tensile strength and flexural strength increases with increase in fiber percentage up to 0.5 wt.%. Cement content is observed to be the dominant parameter for stabilized materials. Suitable relationships have been developed between strength and modulus parameters for stabilized mixtures. Based on the strength and stiffness study, 70% fly ash and 30% stone dust-aggregate and 60% fly ash and 40% stone dust-aggregate with 6% cement can be considered for the base layer. Based on the indirect tensile strength and flexural strength behavior, 0.35% is considered as the optimum fiber percentage.