To further extend the scope of iminosugar biological activity, a systematic structure–activity relationship investigation has been performed by synthesizing and evaluating as cholinesterase inhibitors a library of twenty-three iminoalditols with different substitutions and stereochemistry patterns. These compounds have been evaluated in vitro for the inhibition of cholinesterases (different sources of acetylcholinesterase and butyrylcholinesterase). Some compounds have IC 50 values in the micromolar range and display significant inhibition selectivity for butyrylcholinesterase over acetylcholinesterase. These are the first examples of iminosugar-based inhibitors of cholinesterases.