Vitexin is a C-glucoside flavone that exhibits a wide range of pharmaceutical activities. However, the poor solubility of vitexin limits its applications. To resolve this limitation, two glycoside hydrolases (GHs) and four glycosyltransferases (GTs) were assayed for glycosylation activity toward vitexin. The results showed that BtGT_16345 from the Bacillus thuringiensis GA A07 strain possessed the highest glycosylation activity, catalyzing the conversion of vitexin into new compounds, vitexin-4 '-O-beta-glucoside (1) and vitexin-5-O-beta-glucoside (2), which showed greater aqueous solubility than vitexin. To our knowledge, this is the first report of vitexin glycosylation. Based on the multiple bioactivities of vitexin, the two highly soluble vitexin derivatives might have high potential for pharmacological usage in the future.