High-performance hybrid fiber cement composites have more ductility and higher strength than traditional concrete. This is because crack development is limited due to multiple small cracks are formed instead of a single large crack as the fibers enter the matrix. It is customary to produce these concrete composites with fine aggregates. In this study, concrete composites with coarse aggregates were strived to be produced to gain some feasibility. To this end, different mixtures composed of different aggregate/binder ratios and different fly ash/ binder ratios were designed. In order to compare the effectiveness of the combination of different fibers were utilized in these mixtures. The volumetric ratios of fibers (excluding reference samples) were kept constant at a value of 2%. For each mixture, four-point bending and compressive tests were performed. The increase in the aggregate ratio was observed to cause a more ductile flexural behavior in mixtures composed of PVA and steel fibers. In contrast, the ductility was reduced in mixtures with Nylon-mono and steel fibers. In addition, the ductility values were enhanced with the increase in FA/PC ratio. In addition, the possibility to use the cheaper Nylon-mono fibers in hybrid fiber mixtures was proved with optimization of aggregate-binder (A/B) and FA/PC ratios, enabling more feasible high-performance concrete mixtures.