An alkaline-protease-producing bacterial strain (AS-S24-II) isolated from a soil sample in Assam is a Gram-stain-positive, catalase-positive, endospore-forming rod and grows at temperatures ranging from 30 A degrees C to 60 A degrees C and salinity ranging from 0% to 7% (w/v) NaCl. Phenotypic characterisation, chemotaxonomic properties, presence of Paenibacillus-specific signature sequences, and ribotyping data suggested that the strain AS-S24-II represents a novel species of the genus Paenibacillus, for which the name Paenibacillus tezpurensis sp. nov. (MTCC 8959) is proposed. Phylogenetic analysis revealed that P. lentimorbus strain DNG-14 and P. lentimorbus strain DNG-16 represent the closest phylogenetic neighbour of this novel strain. Alkaline protease production (598 x 10(3) U l(-1)) by P. tezpurensis sp. nov. in SmF was optimised by response surface method. A laundry-detergent-stable, Ca2+-independent, 43-kDa molecular weight alkaline serine protease from this strain was purified with a 1.7-fold increase in specific activity. The purified protease displayed optimum activity at pH 9.5 and 45-50 A degrees C temperature range and exhibited a significant stability and compatibility with surfactants and most of the tested commercial laundry detergents at room temperature. Further, the protease improved the wash performance of detergents, thus demonstrating its feasibility for inclusion in laundry detergent formulations.