The infrared multiple photon dissociation (IRMPD) spectrum of electrosprayed adenine proton-bound dimers were recorded in the gas-phase inside the cell of a Fourier transform ion cyclotron resonance spectrometer coupled to a tunable optical parametric oscillator/amplifier infrared laser. While gas-phase B3LYP/6-31+G(d,p) calculations indicate that the four lowest isomers are essentially isoenergetic, comparisons of the experimental and predicted IR spectra suggest that only two of the four isomers are observed in the experiment. However, computed solvation effects, as modeled using both a polarizable continuum model and microsolvation with five explicit water molecules, preferentially stabilize these two observed isomers, consistent with the interpretation of the IRMPD spectra. This work shows that for these small species the solvent-phase structure is preserved. It also demonstrates the potential danger of using gas-phase calculations to predict the structures of gaseous ions born in solution, such as those from an electrospray source.