The chlorine bulk decay coefficient (kb) is a crucial parameter for modeling the chlorine decay process within drinking water distribution systems. In this study, the combined effect of temperature and chlorine concentration on kb was investigated. A central composite design (CCD) was employed. Ten scenarios were conducted on a pilot-scale pipeline network with initial chlorine concentrations from 0.38 to 4.62 mg/L and water temperature from 22.93 to 37.07 °C. A statistical analysis of the kb obtained in the experiments was conducted using STATGRAPHICS software. An analysis of variance (ANOVA) for Log10(kb) was also performed to segregate the combined contributions of chlorine and temperature effects. Chlorine concentration and temperature are factors that significantly affect kb. However, the temperature effect is marginal compared to that of the chlorine concentration. A quadratic model obtained from CCD data effectively predicted the kb within the proposed experimental zone, although its utility may be limited at lower temperatures. The combined effect of chlorine concentration and temperature on the Log10(kb) is shown on the response surface obtained from the quadratic prediction model of kb. Analysis of the response surface revealed that the operating conditions of 22.3 °C and 3.33 mg/L, respectively, yield the minimal value of kb = 0.0347 h−1.