Methylation of DNA nucleobases is an important control mechanism in biology applied, for example, in the regulation of gene expression. The effect of methylation on the intermolecular interactions between guanine molecules is studied through an interplay between scanning tunneling microscopy (STM) and density functional theory with empirical dispersion correction (DFT-D). The present STM and DFT-D results show that methylation of guanine can have subtle effects on the hydrogen-bond strength with a strong dependence on the position of methylation. It is demonstrated that the methylation of DNA nucleobases is a precise means to tune intermolecular interactions and consequently enables very specific recognition of DNA methylation by enzymes. This scheme is used to generate four different types of artificial 2D nanostructures from methylated guanine. For instance, a 2D guanine windmill motif that is stabilized by cooperative hydrogen bonding is revealed. It forms by self-assembly on a graphite surface under ambient conditions at the liquid-solid interface when the hydrogen-bonding donor at the N1 site of guanine is blocked by a methyl group.