The ε subunit from bacterial ATP synthases functions as an ATP sensor, preventing ATPase activity when the ATP concentration in bacterial cells crosses a certain threshold. The R103A/R115A double mutant of the ε subunit from thermophilic Bacillus PS3 has been shown to bind ATP two orders of magnitude stronger than the wild type protein. We use molecular dynamics simulations and free energy calculations to derive the structural basis of the high affinity ATP binding to the R103A/R115A double mutant. Our results suggest that the double mutant is stabilized by an enhanced hydrogen-bond network and fewer repulsive contacts in the ligand binding site. The inferred structural basis of the high affinity mutant may help to design novel nucleotide sensors based on the ε subunit from bacterial ATP synthases.