Recycling of waste plastics has become essential to mitigate their detrimental impact on the environment. However, it can be used in the construction sector to fulfill construction needs and conserve natural resources. Previous research has demonstrated that incorporating plastic aggregate reduces the strength properties of concrete; hence, there is a need to improve its strength properties. In this study, high-density polyethylene (HDPE) plastic is incorporated in aggregate form, as a partial substitute for natural coarse aggregates (NCA) at volumetric ratios of 10 %, 30 %, and 50 %. Various strength enhancement techniques, including the addition of macro synthetic fibers (MSF), steel fibers (SF), and substituting 20 % of cement with silica fume, were employed. The results indicated that workability of concrete is improved with an increase in the content of HDPE coarse aggregates (HCA). Furthermore, concrete containing 30 % HCA performed better in terms of strength compared to concrete with 10 % and 50 % HCA. The findings demonstrate that concrete containing fibers performs better than concrete without fibers. The utilization of 0.75 % MSF and 1 % SF dosage leads to a 93 % improvement in splitting tensile strength, a 72 % improvement in flexural strength, and a 48 % improvement in compressive strength for concrete containing 30 % HCA. Using scanning electron microscopy, it was found that incorporating HCA weakens the internal matrix. However, the addition of a precise amount of fibers and pozzolanic materials resulted in improvements in microstructure. The significance of this research lies in the utilization of HDPE waste materials in concrete by simultaneous usage of different fibers.