Microbial proteases are hydrolytic enzymes widely used in many industrial processes and management of wastes. This study was conducted with the aim of screening for potent protease-producing bacteria from soils and agro-industrial wastes, determining optimal production conditions and partially characterizing the stability and activity of the protease with regards to some physicochemical parameters. Thus, the optimum protease production time for these 3 isolates was found to be 36 h corresponding to a protease activity of 9.6 U/ml for PI-3, 6.5 U/ml for PM-1, and 2.0 U/ml for PS-3 isolated from industrial waste, manure, and soil, respectively. The optimum temperature of protease production for both PS-3 and PI-3 was 40°C, corresponding to 13.2 and 9.7 U/ml, respectively. Whereas 37°C was the optimum for PM-1 which resulted in a protease activity of 3.2 U/ml. In all cases, pH 7 was the optimum for production of protease with activities corresponding to 13.2 U/ml, 9.5 U/ml and 10.8 U/ml for PS-3, PI-3 and PM-1, respectively. Thus, identification of the 3 Bacillus isolates at a molecular level and purification as well as detailed characterization of the types of the proteases are recommended for effective utilization in animal feed processing and industrial applications.