Cholera toxin and Escherichia coli heat-labile enterotoxin (LT) are known to be very effective mucosal adjuvants, but their toxicity limits their use in humans. We genetically detoxified LT by substituting single residues in the active site of the enzymatic A subunit and obtained mutant molecules that retain mucosal adjuvant activity but are devoid of toxicity. These mutant LT molecules induce mucosal and systemic responses to antigens delivered intranasally, orally and intravaginally in mice. Furthermore, mucosal immunization with these molecules confers protection against systemic challenge with tetanus toxin (TT) and mucosal challenge with Helicobacter pylori.