Cholera toxin travels from the cell surface of affected mammalian cells to the endoplasmic reticulum (ER), where the A1 chain is released and retro-translocated across the ER membrane into the cytosol. We have tested whether, as in other cases, retro-translocation requires poly-ubiquitination. We show that an A1 chain mutant that lacks lysines and has a blocked N-terminus, and therefore cannot be ubiquitinated, remains active in vivo. The A1 chain is not degraded in the cytosol, as demonstrated by the fact that proteasome inhibitors do not stimulate its activity. When additional lysines are introduced into the A1 chain, moderate degradation by the proteasome is observed. The unfolded A1 chain rapidly refolds in vitro. These results show that poly-ubiquitination is not required for retro-translocation of all proteins across the ER membrane and indicate that the reason why the toxin escapes degradation in the cytosol may be both its paucity of lysines and its rapid refolding.