The gas phase acidity and proton affinity of nucleobases that are substrates for the DNA repair enzyme AlkB have been examined using both computational and experimental methods. These thermochemical values have not heretofore been measured and provide experimental data that help benchmark the theoretical results. We also use our gas phase results to lend insight into the AlkB mechanism, particularly in terms of the role AlkB plays in DNA repair, versus its complementary enzyme AlkA.