A newly isolated Bacterium strain named UEB-FK was selected from Tunisian Sahara, exhibiting the highest clear zone on agar plates containing oat spelt xylan by staining with Congo red. On the basis of 16S rDNA sequence analysis, this strain was identified as Bacillus mojavensis. This strain produced extracellular xylanase. Xylanase from the strain was purified to homogeneity and had an apparent molecular weight of 14 kDa. The K m and V max values of the purified xylanase on oat spelt xylan were 3.85 mg/mL and 250.02 U/mg, respectively. The optimum pH and temperature for the enzyme were found to be 4.0 and 50 °C, respectively, and the enzyme exhibited significant heat stability. In addition, the enzyme was found to be stable in a wide range of pH (3-9). The main hydrolysis products yielded from garlic straw-extracted xylan were xylobiose and xylotriose. The antioxidant and antibacterial activities of xylan oligosaccharide (XOS) were investigated. As regards to the in vitro antioxidant activities, the XOS showed a important DPPH (1,1-diphenyl-2-picrylhydrazyl) scavenging activity (IC50 = 0.45 mg/mL) and a high β-carotene bleaching (IC50 = 2.2 mg/mL). Furthermore, XOS had a high antimicrobial activity against Klebsiella pneumoniae, Enterococcus faecalis, Bacillus thuringiensis, and Pseudomonas aeruginosa.