The medium formulation and robust process modeling for anti-HIV peptide (T-20) production by recombinant Escherichia coli overexpression were studied by employing a crossed experimental design. The crossed design, a mixture design combined with process factor (induction duration), was used to find the optimal medium formulation and process time. The optimal settings for three major components (7.75 mL of NPK sources, 5.5 ml, of glucose, and 11.75 mL of MgSO4) characterized by %T-20 (14.45%), the proportion of peptide to the total protein, were observed in a total of 100 mL of medium inducted at an optical density of 0.67 with 0.7 mM isopropyl-beta-D-thiogalactopyranoside) for a 3-h induction duration at shake-flask scale. These conditions were further investigated to find robust process conditions (8.2 mL of NPK sources, 5.6 mL of glucose, and 11.3 mL of MgSO4, and a 3.5-h induction duration time) for T-20 production (13.9%) by applying propagation of error.