Alkaline proteases have biotechnological importance due to their activity and stability at alkaline pH. 56 bacteria, capable of growing under alkaline conditions were isolated and their alkaline protease activities were carried out at different parameters to determine their optimum alkaline protease production conditions. Seven isolates were showed higher alkaline protease production capacity than the reference strains. The highest alkaline protease producing isolates (103125 U/g), E114 and C265, were identified as Bacillus licheniformis with 99.4% and Bacillus mojavensis 99.8% based on 16S rRNA gene sequence similarities, respectively. Interestingly, the isolates identified as Bacillus safensis were also found to be high alkaline protease producing strains. Genotypic characterizations of the isolates were also determined by using a wide range of molecular techniques (ARDRA, ITS-PCR, (GTG)5-PCR, BOX-PCR). These different techniques allowed us to differentiate the alkaliphilic isolates and the results were in concurrence with phylogenetic analyses of the 16S rRNA genes. While ITS-PCR provided the highest correlation with 16S rRNA groups, (GTG)5-PCR showed the highest differentiation at species and intra-species level. In this study, each of the biotechnologically valuable alkaline protease producing isolates was grouped into their taxonomic positions with multi-genotypic analyses.