The present study was carried out with the following objectives: (1) to isolate the endophytic bacilli strains from the leaves of mangrove plant Avicennia marina, (2) to screen the potential strains for the production of adenosine deaminase, (3) to statistically optimize the factors that influence the enzyme activity in the potent strain, and (4) to identify the potent strain using 16S rRNA sequence and construct its phylogenetic tree. The bacterial strains isolated from the fresh leaves of a mangrove A. marina were assessed for adenosine deaminase activity by plating method. Optimization of reaction process was carried out using response surface methodology of central composite design. The potent strain was identified based on 16S rRNA sequencing and phylogeny. Of five endophytic strains, EMLK1 showed a significant deaminase activity over other four strains. The conditions for maximum activity of the isolated adenosine deaminase are described. The potent strain EMLK1 was identified as Lysinibacillus sp. (JQ710723) being the first report as a mangrove endophyte. Mangrove-derived endophytic bacillus strain Lysinibacillus sp. EMLK1 is proved to be a promising source for the production of adenosine deaminase and this enzyme deserves further studies for purification and its application in disease diagnosis.