Throughout evolution, plants have evolved sophisticated adaptive responses that allow them to grow with a limited supply of phosphate, the preferential form in which the essential macronutrient phosphorus is absorbed by plants. Most of these responses are aimed to increase phosphate availability and acquisition through the roots, to optimize its usage in metabolic processes, and to protect plants from the deleterious effects of phosphate deficiency stress. Regulation of these adaptive responses requires fine perception of the external and internal phosphate levels, and a complex signal transduction pathway that integrates information on the phosphate status at the whole-plant scale. The molecular mechanisms that participate in phosphate homeostasis include transcriptional control of gene expression, RNA silencing mediated by microRNAs, regulatory non-coding RNAs of miRNA activity, phosphate transporter trafficking, and post-translational modification of proteins, such as phosphorylation, sumoylation and ubiquitination. Such a varied regulatory repertoire reflects the complexity intrinsic to phosphate surveying and signaling pathways. Here, we describe these regulatory mechanisms, emphasizing the increasing importance of ubiquitination in the control of phosphate starvation responses.