A series of lipidated guanidino and urea derivatives of 1,5-dideoxy-1,5-imino-d-xylitol were prepared from d-xylose using a concise synthetic protocol. Inhibition assays with a panel of glycosidases revealed that the guanidino analogues display potent inhibition against human recombinant β-glucocerebrosidase with IC values in the low nanomolar range. Related urea analogues of 1,5-dideoxy-1,5-imino-d-xylitol were also synthesized and evaluated in the same fashion and found to be selective for β-galactosidase from bovine liver. No inhibition of human recombinant β-glucocerebrosidase was observed for the urea analogues. Computational studies provided insight into the potent activity of analogues bearing the substituted guanidine moiety in the inhibition of lysosomal glucocerebrosidase (GBA).