Temozolomide (TMZ) was paired with each of the five nucleic acid bases, and the potential energy surface searched for all minima, in the context of dispersion-corrected density functional theory and MP2 methods. Three types of arrangements were observed, with competitive stabilities. Coplanar H-bonding structures, reminiscent of Watson-Crick base pairs were typically the lowest in energy, albeit by a small amount. Also very stable were perpendicular arrangements that included one or more H-bonds. The two monomers were stacked approximately parallel to one another in the third category, some of which contained weak and distorted H-bonds. Dispersion was found to be a dominating attractive force, largest for the stacked structures, and smallest for the coplanar dimers.