We cloned a Paenibacillus sp. strain E18 5.3-kb xylanolytic gene cluster that contains three open reading frames encoding two family 43 ␣-L-arabinofuranosidases (Abf43A and Abf43B) and one family 10 xylanase (XynBE18). The deduced amino acid sequences of Abf43A and Abf43B were at most 68% and 63% identical to those of two putative family 43 proteins from Clostridium sp. strain DL-VIII (EHI98634.1 and EHI98635.1), respectively, but were only 11% identical to each other. Recombinant Abf43A and Abf43B had similar activities at 45°C and pH 6.0 but varied in thermostabilities and substrate specificities. Abf43B was active against only 4-nitrophenyl ␣-L-arabinofuranoside, whereas Abf43A acted on 4-nitrophenyl ␣-L-arabinofuranoside, wheat arabinoxylan, 4-nitrophenyl ␣-D-xylopyranoside, and sugar beet arabinan. The sequential and combined effects on xylan degradation by XynBE18, Abf43A, and Abf43B were characterized. For beechwood, birchwood, and oat spelt xylans as the substrates, synergistic effects were found when XynBE18 and Abf43A or Abf43B were incubated together and when the substrates were first incubated with Abf43A or Abf43B and then with XynBE18. Further high-performance liquid chromatography (HPLC) analysis showed that the amounts of xylobiose and xylose increased sharply in the aforementioned reactions. For water-soluble wheat arabinoxylan as the substrate, Abf43A not only released arabinose but also had a synergistic effect with XynBE18. Synergy may arise as the result of removal of arabinose residues from xylans by ␣-L-arabinofuranosidases, which eliminates steric hindrance caused by the arabinose side chains and which allows xylanases to then degrade the xylan backbone, producing short xylooligosaccharides.