Peptidase therapy is suggested to be effective to minimize gliadin toxicity in celiac disease (CD). Hence, present study deals with gliadin-hydrolysing peptidases. The efficient peptidase from the Bacillus tequilensis was purified using ammonium sulfate fractionation and preparative electrophoresis. Analysis of in-solution and in-gel hydrolysis of gliadin using one and two-dimensional SDS-PAGE revealed nearly complete hydrolysis of gliadin peptides after 180 min of incubation with B. tequilensis protease. Purified peptidase was found to be stable at acidic (pH 3.5) to neutral (pH 7.2) pH range. The molecular mass and isoelectric point of the peptidase were observed around 29 kDa and 5.2, respectively. The internal protein sequence obtained through mass spectrometric analysis suggested that peptidase might belong to peptidase S9 family known for prolyl-specific peptidases. This study recommends the possible applicability of this peptidase for elimination of immunotoxic gliadin peptides and may prove useful in CD treatment.