The gene encoding ${alpha}-small{L}$-arabinofuranosidase (AFase) from Paenibacillus sp. DG-22 was cloned, sequenced, and expressed in Escherichia coli. The AFase gene (abfA) comprises a 1,509 bp open reading frame encoding 502 amino acids with a molecular mass of 56,520 daltons. The deduced amino acid sequence of the gene shows that AbfA is an enzyme consisting of only a catalytic domain, and that the enzyme has significant similarity to AFases classified into the family 51 of the glycosyl hydrolases. abfA was subcloned into the pQE60 expression vector to fuse it with a six-histidine tag and the recombinant AFase (rAbfA) was purified to homogeneity. The specific activity of the recombinant enzyme was 96.7 U/mg protein. Determination of the apparent molecular mass by gel-filtration chromatography indicated that AbfA has a tetrameric structure. The optimal pH and temperature of the enzyme were 6.0 and $60^{circ}C$, respectively. The enzyme activity was completely inhibited by 1 mM $HgCl_2$. rAbfA was active only towards p-nitrophephenyl ${alpha}-small{L}$-arabinofuranoside and exhibited $K_m$ and $V_{max}$ values of 3.5 mM and 306.1 U/mg, respectively. rAbfA showed a synergistic effect in combination with endoxylanase on the degradation of oat spelt xylan and wheat arabinoxylan.