Media components were optimized by statistical design for cell growth and PHB production of Methylobacterium extorquens DSMZ 1340. Four important components of growth media were optimized by central composite design. The growth increased from an OD=1.35 for Choi medium as control to an OD=2.15 for optimal medium. Then media components for PHB production were optimized. Optimization of five important factors was conducted by response surface method. The optimal composition of PHB production medium was found to be at 7.8 (g/L) Na2HPO4 x 12H2O, and surprisingly at zero concentration of (NH4)2SO4, KH2PO4, MgSO4 and MnSO4. The PHB production was found to be 2.95 (g/L) at this medium. RSM results indicated that a deficiency of nitrogen and magnesium is crucial for PHB accumulation in this microorganism. Also, PHB production was carried out in a 5 L fermentor at the optimum condition which resulted in 9.5 g/L PHB and 15.4 g/L cell dry weight with 62.3% polymer content.