Skatole, a substance with an unpleasant flavor, is released from the cecum and colon of entire male pigs. In this study, a novel skatole-degrading protease from the fermentation broth of Lactobacillus brevis 1.12 was extracted and purified through $(NH_4)_2SO_4$ precipitation and chromatography with DEAE-Sephadex A-25 and Sephadex G-75. The purified protease was found to be homogeneous in terms of SDS-PAGE and had a molecular mass estimate of 57.5 kDa. This skatole-degrading protease had an optimal pH of 5.0 and optimal temperature of $35^{circ}C$. The enzyme was only inhibited greatly at a 10 mmol 1/L concentration of $K^+$. The results suggest that the novel skatole-degrading protease was purified. The biochemical characteristics of this protease can provide useful information for its potential use in industrial applications.