In the present work, statistical experimental methodology was used to enhance the production of amidase from Rhodococcus erythropolis MTCC 1526. R. erythropolis MTCC 1526 was selected through screening of seven strains of Rhodococcus species. The Placket-Burman screening experiments suggested that sorbitol as carbon source, yeast extract and meat peptone as nitrogen sources, and acetamide as amidase inducer are the most influential media components. The concentrations of these four media components were optimised using a face-centred design of response surface methodology (RSM). The optimum medium composition for amidase production was found to contain sorbitol (5 g/L), yeast extract (4 g/L), meat peptone (2.5 g/L), and acetamide (12.25 mM). Amidase activities before and after optimisation were 157.85 units/g dry cells and 1,086.57 units/g dry cells, respectively. Thus, use of RSM increased production of amidase from R. erythropolis MTCC 1526 by 6.88-fold.