Pharmacological chaperones (PCs) are small compounds able to rescue the activity of mutated lysosomal enzymes when used at subinhibitory concentrations. Nitrogen-containing glycomimetics such as aza- or iminosugars are known to behave as PCs for lysosomal storage disorders (LSDs). As part of our research into lysosomal sphingolipidoses inhibitors and looking in particular for new β-galactosidase inhibitors, we report the synthesis of a series of alkylated azasugars with a relative “all-cis” configuration at the hydroxy/amine-substituted stereocenters. The novel compounds were synthesized from a common carbohydrate-derived piperidinone intermediate 8, through reductive amination or alkylation of the derived alcohol. In addition, the reaction of ketone 8 with several lithium acetylides allowed the stereoselective synthesis of new azasugars alkylated at C-3. The activity of the new compounds towards lysosomal β-galactosidase was negligible, showing that the presence of an alkyl chain in this position is detrimental to inhibitory activity. Interestingly, 9, 10, and 12 behave as good inhibitors of lysosomal β-glucosidase (GCase) (IC50 = 12, 6.4, and 60 µM, respectively). When tested on cell lines bearing the Gaucher mutation, they did not impart any enzyme rescue. However, altogether, the data included in this work give interesting hints for the design of novel inhibitors.