Depletion of finite global rock phosphate (Pi) reserves will impose major limitations on future agricultural productivity and food security. Hence, modern breeding programmes seek to develop Pi-efficient crops with sustainable yields under reduced Pi fertilizer inputs. In this regard, although the long-term responses of plants to Pi stress are well documented, the early signalling events have yet to be elucidated. Here, we show plant tissue-specific responses to early Pi stress at the transcription level and a predominant role of the plant vascular system in this process. Specifically, imposition of Pi stress induces rapid and major changes in the mRNA population in the phloem translocation stream, and grafting studies have revealed that many hundreds of phloem-mobile mRNAs are delivered to specific sink tissues. We propose that the shoot vascular system acts as the site of root-derived Pi stress perception, and the phloem serves to deliver a cascade of signals to various sinks, presumably to coordinate whole-plant Pi homeostasis.