Carbon footprint reduction, recompense depletion of natural resources, as well as waste recycling are nowadays focused research directions to achieve sustainability without compromising the concrete strength parameters. Therefore, the purpose of the present study is to utilize different dosages of marble waste aggregates (MWA) and stone dust (SD) as a replacement for coarse and fine aggregate, respectively. The MWA with 10 to 30% coarse aggregate replacement and SD with 40 to 50% fine aggregate replacement were used to evaluate the physical properties (workability and absorption), durability (acid attack resistance), and strength properties (compressive, flexural, and tensile strength) of concrete. Moreover, statistical modeling was also performed using response surface methodology (RSM) to design the experiment, optimize the MWA and SD dosages, and finally validate the experimental results. Increasing MWA substitutions resulted in higher workability, lower absorption, and lower resistance to acid attack as compared with controlled concrete. However, reduced compressive strength, flexural strength, and tensile strength at 7-day and 28-day cured specimens were observed as compared to the controlled specimen. On the other hand, increasing SD content causes a reduction in workability, higher absorption, and lower resistance to acid attack compared with controlled concrete. Similarly, 7-day and 28-day compressive strength, flexural strength, and tensile strength of SD-substituted concrete showed improvement up to 50% replacement and a slight reduction at 60% replacement. However, the strength of SD substituted concrete is higher than controlled concrete. Quadratic models were suggested based on a higher coefficient of determination (R2) for all responses. Quadratic RSM models yielded R2 equaling 0.90 and 0.94 for compressive strength at 7 days and 28 days, respectively. Similarly, 0.94 and 0.96 for 7-day and 28-day flexural strength and 0.89 for tensile strength. The optimization performed through RSM indicates that 15% MWA and 50% SD yielded higher strength compared to all other mixtures. The predicted optimized data was validated experimentally with an error of less than 5%.