Exotoxin A (ETA) is an extracellular secreted toxin and a single-chain polypeptide with A and B fragments that is produced by Pseudomonas aeruginosa. It catalyzes the ADP-ribosylation of a post-translationally modified histidine (diphthamide) on eukaryotic elongation factor 2 (eEF2), which results in the inactivation of the latter and the inhibition of protein biosynthesis. Studies show that the imidazole ring of diphthamide plays an important role in the ADP-ribosylation catalyzed by the toxin. In this work, we employ different in silico molecular dynamics (MD) simulation approaches to understand the role of diphthamide versus unmodified histidine in eEF2 on the interaction with ETA. Crystal structures of the eEF2-ETA complexes with three different ligands NAD+, ADP-ribose, and βTAD were selected and compared in the diphthamide and histidine containing systems. The study shows that NAD+ bound to ETA remains very stable in comparison with other ligands, enabling the transfer of ADP-ribose to the N3 atom of the diphthamide imidazole ring in eEF2 during ribosylation. We also show that unmodified histidine in eEF2 has a negative impact on ETA binding and is not a suitable target for the attachment of ADP-ribose. Analyzing of radius of gyration and COM distances for NAD+, βTAD, and ADP-ribose complexes revealed that unmodified His affects the structure and destabilizes the complex with all different ligands throughout the MD simulations.