Plant-microbe interactions are great model systems to study co-evolutionary dynamics across multiple timescales. However, mechanistic research on plant-microbe interactions has often been conducted with little consideration of evolutionary concepts and methods. Conversely, evolutionary research has rarely integrated the range of mechanisms and models from the molecular plant-microbe interactions field. In recent years, the incipient field of evolutionary molecular plant-microbe interactions (EvoMPMI) has emerged to bridge this gap. Here, we report on some of the recent advances in EvoMPMI. In particular, we highlight new systems to study microbe interactions with early diverging land plants, and new findings from studies of adaptive evolution in pathogens and plants. By linking mechanistic and evolutionary research, EvoMPMI promises to expand our understanding of plant-microbe interactions.