All land plants must cope with phytopathogens. Algae face pathogens, too, and it is reasonable to assume that some of the strategies for dealing with pathogens evolved prior to the origin of embryophytes – plant terrestrialization simply changed the nature of the plant-pathogen interactions. Here we highlight that many potential components of the angiosperm defense toolkit are i) found in streptophyte algae and non-flowering embryophytes and ii) might be used in non-flowering plant defense as inferred from published experimental data. Nonetheless, the common signaling networks governing these defense responses appear to have become more intricate during embryophyte evolution. This includes the evolution of the antagonistic signaling pathways of jasmonic and salicylic acid, multiple independent expansions of resistance genes, and the evolution of resistance gene-regulating microRNAs. Future comparative studies will illuminate which modules of the streptophyte defense signaling network constitute the core and which constitute lineage- and/or environment-specific (peripheral) signaling circuits.