Azo dyes are the synthetic dyes, which resist degradation and cause many environmental problems. Among different decolourizing microorganisms, bacteria are effective in degradation and complete mineralization of many dyes under optimal environmental conditions. In this research work, it was planned to examine the potential of a total of 22 newly isolated bacterial species for decolourization of azo dyes such as Reactive Violet 13 and Reactive Blue 171. Of these isolates, based on two levels of screening for their ability to degrade the selected dyes efficiently and rapidly, one isolate has been selected for further studies. The isolate showed rapid growth and decolourization of both dyes in LB than MS medium under specific growth conditions. Based on morphological, biochemical and molecular characterization (16s rRNA sequencing), the selected strain was identified as Pseudomonas stutzeri. It exhibited 70-80% decolourization of dyes at 100ppm concentration in Luria Bertani (LB) broth and 50-60% in Mineral Salt medium (MSM) within 24 h. An improved decolourization activity was observed with the increase in biomass concentration.