Multivalent inhibitors of the cholera toxin B pentamer are potential therapeutic drugs for treating cholera and serve as models for demonstrating multivalent ligand effects through a structure-based approach. A crucial yet often overlooked aspect of multivalent drug design is the length, rigidity and chemical composition of the linker used to connect multiple binding moieties. To specifically study the role of chemical linkers in multivalent ligand design, we have synthesized a series of compounds with one and two binding motifs connected by several different linkers. These compounds have affinity for and potency against the cholera toxin B pentamer despite the fact that none can simultaneously bind two toxin receptor sites. Results from saturation transfer difference NMR reveal transient, non-specific interactions between the cholera toxin and linker groups contribute significantly to overall binding affinity of monovalent compounds. However, the same random protein-ligand interactions do not appear to affect binding of bivalent molecules. Moreover, the binding affinities and potencies of these 'non-spanning' bivalent ligands appear to be wholly independent of linker length. Our detailed analysis identifies multiple effects that account for the improved inhibitory potencies of bivalent ligands and suggest approaches to further improve the activity of this class of compounds.