cis,cis-Muconic acid (CCMA) is used as a platform chemical for the production of several high-value compounds. For this article, an optimization strategy has been used to optimize medium composition for CCMA production from fairly cheap benzoate by Pseudomonas sp. 1167. The effect of different concentrations of medium components on CCMA production was studied. CCMA yields obtained from Plackett-Burman design (PBD) showed wide variation (3.95-5.87 g/L), and the first-order model indicated that (NH(4))(2)SO(4) (P < 0.01) and K(2)HPO(4) · 3H(2)O (P < 0.02) were the significant components for CCMA production. Then the optimization was performed by steepest ascent design (SAD) and central composite design (CCD), and a validation experiment was conducted to verify the predicted value. The optimal medium composition was: 12 g/L sodium benzoate, 2.5 g/L sodium succinate, 0.7932 g/L (NH(4))(2)SO(4), 1.5612 g/L K(2)HPO(4) · 3H(2)O, 1.2 g/L MgSO(4) · 7H(2)O, 0.4 g/L yeast extract, 0.08 g/L FeCl(3) · 6H(2)O, and 0.08 g/L ethylenediamine tetraacetic acid (EDTA). Under these conditions, a maximum of 7.18 g/L CCMA was produced per 12 g/L benzoate with a highly efficient process within 11 hr and a molecular conversion yield of 61%. Altogether, our results provide valuable insights into nutritional supplementation of CCMA production by using statistical methods, which may benefit a cost-competitive industrial fed-batch fermentation process using a cheap substrate.