Fifty fluorescent pseudomonads were isolated from rhizospheric soil of green gram from nearby area of Kaziranga, Assam, India and assayed for their extracellular proteinase production. Out of these isolates, 20 were found to be prominent in proteinase production. Genetic diversity of the 20 isolates were analyzed through BOX-PCR fingerprinting and 16S rDNA-RFLP along with three reference strains, viz., Pseudomonas fluorescens (NCIM2099(T)), Pseudomonas aureofaciens (NCIM2026(T)), and Pseudomonas aeruginosa (MTCC2582(T)). BOX-PCR produced two distinct clusters at 56% similarity coefficient and seven distinct BOX profiles. 16S rDNA-RFLP with three tetra-cutters restriction enzymes (HaeIII, AluI, and MspI) revealed two major clusters A and B; cluster A contained only single isolate FPS9 while the rest of 22 isolates belonged to the cluster B. Based on phenotypic characters and 16S rDNA sequence similarity, all the eight highly proteinase-producing strains were affiliated with P. aeruginosa. The proteinase was extracted from two most prominent strains (KFP1 and KFP2), purified by a three-step process involving (NH(4))(2)SO(4) precipitation, gel filtration, and ion exchange chromatography. The enzyme had an optimal pH of 8.0 and exhibit highest activity at 60°C and 37°C by KFP1 and KFP2 respectively. The specific activities were recorded as 75,050 (for KFP1) and 81,320 U/mg (for KFP2). The purified enzyme was migrated as a single band on native and SDS-PAGE with a molecular mass of 32 kDa. Zn(2+), Cu(2+), and Ni(2+) ion inhibited the enzyme activity. Enzyme activity was also inhibited by EDTA established as their metallo-proteinase nature.