Mutualistic plant-microbe symbiotic interactions are thought to have evolved from a loose association often observed between host plants and microbes when nutrients are limited and caused by chemical attractants released by the host plant. Therefore, the molecular network enabling intimate mutualistic plant-microbe symbioses may have evolved from a general nutrient starvation response shared by all land plants (embryophytes). Nevertheless, this hypothesis remains to be tested because information on the consequences of nutrient starvation is mainly available for vascular plants but missing for most non-vascular plant lineages. While well-studied in vascular plants, particularly in arbuscular mycorrhizal fungi- and nodule-forming bacteria-plant symbioses, the molecular link between nutrient status and symbiotic interaction remains poorly understood in other systems. This is especially true to the symbiotic associations between plants and cyanobacteria, in which host plants release so-called hormogonia inducing factors (HIF) only under nutrient limited conditions to mobilize the cyanobiont and initiate the interaction. Nevertheless, in contrast to the well-investigated mycorrhiza- and nodule-forming bacteria-plant associations, plant-cyanobacteria interactions are extracellular and morphological structures hosting the cyanobionts are formed even in the absence of the microbial partner. Therefore, nutrient starvation may induce a less complex genetic network in plant-cyanobacteria systems in contrast to intracellular symbioses (plant-AMF/nodule-forming bacteria). To test the hypothesis of a conserved starvation network across land plants and to investigate the link between nutrient starvation and symbiosis initiation in the plant-cyanobacteria symbiosis, we explore the transcriptional responses to nutrient starvation in two non-vascular plant species, a hornwort Anthoceros agrestis and a liverwort Blasia pusilla, serving as ideal model systems for plant-cyanobacteria endophytic symbioses. By analyzing time-series RNA-seq data, we investigate gene expression changes associated with nutrient starvation in these bryophyte species and compare them with data available for vascular plants. Our study aims to identify convergent and divergent transcriptomic responses and to uncover transcriptomic signatures specific to cyanobacteria symbiosis-capable organisms. Our results reveal that A. agrestis and B. pusilla exhibit similar transcriptional responses to the nitrogen starvation, characterized by the upregulation of genes involved in nitrogen uptake and assimilation, hormonal regulation, stress response, and signal transduction pathways. Moreover, our findings suggest that bioactive molecules, particularly flavonoids produced under nutrient starvation, may play a role in initiating the plant-mycorrhiza and nodule-forming bacteria symbioses, particularly serving as HIF in plant-cyanobacteria symbioses.