In the past few decades, there have been numerous attempts to add plastic aggregates composed of polymeric materials to cementitious composites, either as an alternative to using natural aggregates or as fillers and fibers. However, the addition of plastic aggregates often results in cementitious composites with lower mechanical performance. In this paper, we attempt to address this issue by applying gamma irradiation technology to restore the mechanical performance. We aimed to determine the optimal gamma irradiation and mixing combinations by comparing the experimental results with information summarizing the recent literature related to the use of gamma-irradiated plastic aggregates within cementitious composites. To this end, the effects of changes in the physical and chemical properties of plastics due to irradiation with gamma irradiation on the strength of cementitious composites were evaluated using irradiation doses of 25, 50, 75, and 100 kGy and various plastic materials as key parameters. In the compressive strength test, it was found that adding gamma-irradiated plastic increased the compressive strength of the cementitious composites compared to the nonirradiated plastic. This suggests that the irradiation of plastic aggregates with gamma rays is an effective method to recover some of the strength lost when plastic aggregates are added to cementitious composites. In addition, modifications in the microstructure and chemical properties of the gamma-irradiated plastic were analyzed through SEM and FT-IR analysis, which allowed the determination of the strength enhancement mechanism. The results of this study show the possibility of the state-of-the-art performance improvement method for using plastic aggregate as a substitute for natural aggregate, going further from the plastic performance improvement technology for limited materials and radiation dose presented in previous studies.