Deoxynojirimycin (1) and two new related 4-O-hexosaminyl-containing disaccharide mimics, beta-d-TalNAc-(1-->4)-DNJ (4) and beta-d-ManNAc-(1-->4)-DNJ (5), have been studied as agonists of natural killer (NK) cell receptors. As a positive and unexpected result, DNJ (1) displayed a remarkable activation effect towards both NKR-P1A (rat) and CD69 (human) receptors, and a quite similar activity was found for 4 and 5. The synthesis of the two disaccharide mimics is based on an approach that avoids the glycosylation step using known intermediates arising from lactose. The key stage of the synthesis involves the construction of the DNJ unit through an initial C-5 oxidation of the reducing d-glucopyranosyl unit followed by a stereoselective double-reductive aminocyclization of the 1,5-dicarbonyl disaccharide intermediates.