Amylases constitute one of the most important groups of enzymes for commercial use. In the present study, production of α-amylase was optimized using a newly isolated actinobacterial strain from the coral reef environment of the Gulf of Mannar Biosphere Reserve, India. It was identified as Streptomyces sp. ML12 based on chemotaxonomy, cultural and morphological characteristics, carbon source utilization and 16S rRNA gene sequencing. Fermentation variables were selected in accordance with the Plackett-Burman design and were optimized by response surface methodology. Five significant variables (rice bran and wheat bran -both agricultural byproducts, sodium chloride, magnesium sulphate and incubation period) were selected for the optimization via central composite design. The optimal features were rice bran (5.5 g/100 mL), wheat bran (5.3 g/100 mL), sodium chloride (2.8 g/100 mL), magnesium sulphate (1.4 g/100 mL) and 8 days of incubation period. Optimization of the medium with the above tested features increased the amylase yield by 4.4-fold.