Quercetin is a natural plant flavonoid that has been reported to possess a wide range of beneficial health effects, including anti-cancer and anti-inflammatory activities. Glycosylation of natural flavonoids with various sugar moieties can affect their physical, chemical, and biological properties. In this study, quercetin 3-O-xyloside (Quer-xyl) was enzymatically synthesized, and the immunomodulatory activities of quercetin and Quer-xyl were evaluated and compared. The results showed that Quer-xyl more effectively induced the secretion of TNF-α and IL-6 than quercetin by 2.5 and 1.5-fold, respectively. Quer-xyl dose-dependently induced the inducible nitric oxide synthase (iNOS) expression and increased the production of nitric oxide (NO) 1.3-fold more than quercetin. Quer-xyl also increased the phosphorylation of ASK1 and MAPKs (JNK and p38). Treatment with NQDI-1 (an inhibitor of ASK1) significantly attenuated the Quer-xyl-induced up-regulation of TNF-α secretion. The activation and subsequent nuclear translocation of NF-κB were substantially enhanced upon treatment with Quer-xyl (2.5–20 μM), while NQDI-1 treatment blocked the nuclear translocation of NF-κB. These results demonstrated that Quer-xyl can enhance the early innate immunity more effectively than quercetin by activating macrophages to secrete TNF-α and IL-6 through up-regulation of the redox-dependent ASK1/MAPK/NF-κB signaling pathway, suggesting for the first time that Quer-xyl may represent a new immunostimulator.