[ $alpha$ ]-L-Arabinofuranosidases (AFases; EC 3.2.1.55) are exo-type enzymes, which hydrolyze terminal nonreducing arabinose residues from various polysaccharides such as arabinan and arabinoxylan. Genome-wide BLAST search showed that various bacterial strains possess the putative AFase genes with well-conserved motif sequences at the nucleotide and amino acid sequence levels. In this study, two sets of degenerate PCR primers were designed and tested to detect putative AFase genes, based on their three highly conserved amino acid blocks (PGGNFV, GNEMDG; and DEWNVW). Among 20 Bacillus-associated species, 13 species were revealed to have putative AFase genes in their genome and they share over 67% of amino acid identities with each other. Based on the partial sequence obtained from an isolate, an AFase from Geobacillus sp. was cloned and expressed in E. coli. Enzymatic characterization has verified that the resulting enzyme corresponds to a typical AFase. Accordingly, degenerate PCR primers developed in this work can be used for fast, easy, and specific detection and isolation of putative AFase genes from bacterial cells.