Immunological response induced by small amino peptide has attracted much recent attention in the field of immunotherapy. Wilms' tumor (WT1) protein is one of the potent tumor antigens inducing immunological response in mouse and human, because WT1 is over expressed in many types of leukemia and various kinds of solid tumors. A 9-mer peptide encoded in WT1 protein (CMTWNQMNL; amino acid 235-243) is known to serve as antigenic peptide for human leukocyte antigen (HLA)-A*2402 molecule. It was reported that the replacement of the second amino residue, which is deeply responsible for the peptide binding to HLA, induced strong immunological response compared to the natural peptide. In this study, 19 kinds of single amino substitutions were introduced at position 2 of this 9-mer WT1 peptide. We performed molecular dynamics simulation on the complex of each of WT1 epitope peptides and HLA-β2 micro globulin (β2m) molecule, and subsequently estimated the binding affinity using molecular mechanics/generalized-Born surface area method combined with normal mode analysis. Our computation indicated that the peptide containing M2Y or M2W mutation showed high binding affinity to the HLA-β2m molecule as well as the natural peptide. We have also examined the role of the residue at position 2 in peptide binding to HLA-β2m. The calculation showed that van der Waals interaction between the side chain of the residue at position 2 and hydrophobic residues inside B-pocket of HLA are important. These findings will be helpful to search other potent peptides that will enhance strong immunological response specific to HLA-A*2402 molecule.