The novel C3-like ADP-ribosyltransferase is produced by a Staphylococcus aureus strain that especially ADP-ribosylates RhoE/Rnd3 subtype proteins, and its three-dimensional (3D) structure has not known. In order to understand the catalytic mechanism, the 3D structure of the protein is built by using homology modeling based on the known crystal structure of exoenzyme C3 from Clostridium botulinum (1G24). Then the model structure is further refined by energy minimization and molecular dynamics methods. The putative nicotinamide adenine dinucleotide (NAD(+))-binding pocket of exoenzyme C3(Stau) is determined by Binding-Site Search module. The NAD(+)-enzyme complex is developed by molecular dynamics simulation and the key residues involved in the combination of enzyme binding to the ligand-NAD(+) are determined, which is helpful to guide the experimental realization and the new mutant designs as well. Our results indicated that the key binding-site residues of Arg48, Glu180, Ser138, Asn134, Arg85, and Gln179 play an important role in the catalysis of exoenzyme C3(Stau), which is in consistent with experimental observation.