Effects of introducing fibers and partially replacing aggregates with recycled materials on mechanical properties of bituminous mixes were investigated. Flexible pavements commonly experience challenges such as rutting and cracking due to continuously repeated traffic wheel loads. It was observed that the polyester fibers addition showed improvements in indirect tensile strength ratio test (ITSR), Marshall stability, and also tested under reflection crack simulator testing machine. The optimum bitumen content (OBC) for the original mixture and various degrees of aggregate replacement with recycled materials (25%, 50%, 75%, and 100%) were determined. Mixtures were then prepared at these OBC levels, with 6 mm and 12 mm length fibers added at concentrations of 0.2%, 0.4%, and 0.6% of the total mix weight. Additionally, the optimum fiber content (OFC) for both 6 mm and 12 mm fibers was determined by averaging the fiber content associated with minimum flow, maximum stability, mean voids filled with bitumen, and mean air voids. Subsequently, bituminous concrete mixes prepared at the determined OBC and OFC levels underwent evaluation for indirect tensile strength and crack resistance test by reflection crack simulator to assess their performance.