Proteases are group of enzymes catalyzing the hydrolysis of proteins. Proteases are considered as commercially most significant among industrial enzymes with wide range of applications in several industries like food, detergent, textile, pulp and paper, and pharmaceutics. Enzymes can be produced by plants, animals or microorganisms, the latter being the dominant host, typically with modified features via recombinant DNA technology for high enzyme production. However, for e.g. food industry, the use of genetically modified microorganisms is not preferred, therefore isolation of new, wild-type microorganism for enzyme production is highly desired. Here we present the results of screening, isolation and characterization of new Bacillus spp. for protease production from soil samples from different areas in Kosovo. Soil samples were divided into four different groups according to their origin: (i) isolates from areas polluted by heavy industry, (ii) isolates from high altitude, (iii) loess sample near thermal water springs, and (iv) arable land. Strains with better protease activity, when compared to the reference strain is obtained.