The invention provides mutated Pseudomonas exotoxins (PE) that have reduced immunogenicity compared to PEs containing the native sequence. The PEs of the invention have one or more individual mutations of positions of the native sequence of PE that reduce antibody binding to one or more PE epitopes. Nucleic acids encoding the mutated PEs, chimeric molecules comprising them, compositions comprising the chimeric molecules and methods of using them, are also provided.