Naturally immobilized tannase (tannin acyl hydrolase, E.C. 3.1.1.20) has many advantages, as it avoids the expensive and laborious operation of isolation, purification, and immobilization, plus it is highly stable in adverse pH and temperature. However, in the case of cell-associated enzymes, since the enzyme is associated with the biomass, separation of the pure biomass is necessary. However, tannic acid, a known inducer of tannase, forms insoluble complexes with media proteins, making it difficult to separate pure biomass. Therefore, this study optimizes the production of cell-associated tannase using a "protein-tannin complex" free media. An exploratory study was first conducted in shake-flasks to select the inducer, carbon source, and nitrogen sources. As a result it was found that gallic acid induces tannase synthesis, a tryptose broth gives higher biomass, and lactose supplementation is beneficial. The medium was then optimized using response surface methodology based on the full factorial central composite design in a 3 l bioreactor. A $2^3$ factorial design augmented by 7 axial points (${alpha}$ = 1.682) and 2 replicates at the center point was implemented in 17 experiments. A mathematical model was also developed to show the effect of each medium component and their interactions on the production of cell-associated tannase. The validity of the proposed model was verified, and the optimized medium was shown to produce maximum cell-associated tannase activity of 9.65 U/l, which is 93.8% higher than the activity in the basal medium, after 12 h at pH 5.0, $30^{circ}C$. The optimum medium consists of 38 g/l lactose, 50 g/l tryptose, and 2.8 g/l gallic acid.