The energetics of the ion-molecule interactions and structures of the clusters formed between protonated nucleic acid bases (cytosine, uracil, thymine, and adenine) and ammonia have been studied by pulsed ionization high-pressure mass spectrometry (HPMS) and ab initio calculations. For protonated cytosine, uracil, thymine, and adenine with ammonia, the measured enthalpies of association with ammonia are -21.7, -27.9, -22.1, and -17.5 kcal mol(-1), respectively. Different isomers of the neutral and protonated nucleic acid bases as well as their clusters with ammonia have been investigated at the B3LYP/6-31+G(d,p) level of theory, and the corresponding binding energetics have also been obtained. The potential energy surfaces for proton transfer and interconversion of the clusters of protonated thymine and uracil with ammonia have been constructed. For cytosine, the experimental binding energy is in agreement with the computed binding energy for the most stable isomer, CN01-01, which is derived from the enol form of protonated cytosine, CH01, and ammonia. Although adenine has a proton affinity similar to that of cytosine, the binding energy of protonated adenine to ammonia is much lower than that for protonated cytosine. This is shown to be due to the differing types of hydrogen bonds being formed. Similarly, although uracil and thymine have similar structures and proton affinities, the binding energies between the protonated species and ammonia are different. Strikingly, the addition of a single methyl group, in going from uracil to thymine, results in a significant structural change for the most stable isomers, UN01-01 and TN03-01, respectively. This then leads to the difference in their measured binding energies with ammonia. Because thymine is found only in DNA while uracil is found in RNA, this provides some potential insight into the difference between uracil and thymine, especially their interactions with other molecules.