There is an urgent need for new adjuvants that are effective with mucosally administered vaccines. Cholera toxin (CT) is the most powerful known mucosal adjuvant but is much too toxic for human use. In an effort to develop a useful mucosal adjuvant we have generated a novel non-toxic mutant CT molecule that retains much of the adjuvant activity of native CT. This was achieved by making the enzymatically active A subunit (CTA) recalcitrant to the site-specific proteolytic cleavage ("nicking") required for toxicity, which was found to require mutations not only in the two residues rendering the molecule resistant to trypsin but also in neighboring sites protecting against cleavage by Vibrio cholerae proteases. This multiple-mutated CT (mmCT) adjuvant protein could be efficiently produced in and purified from the extracellular medium of CT-deleted V. cholerae. The mmCT completely lacked detectable enterotoxicity in an infant mouse model and had >1000-fold reduced cAMP inducing activity compared to native CT in a sensitive mammalian target cell system. It nonetheless proved to have potent adjuvant activity on mucosal and systemic antibody as well as cellular immune responses to mucosally co-administered antigens including oral cholera and intranasal influenza vaccines. We conclude that mmCT is an attractive novel non-toxic mucosal adjuvant for enhancing immune responses to co-administered mucosal vaccines