The maintenance of inorganic phosphate (Pi) homeostasis is essential for plant growth and yield. Plants have evolved strategies to cope with Pi starvation at the transcriptional, post-transcriptional, and post-translational levels, which maximizes its availability. Many transcription factors, miRNAs, and transporters participate in the Pi starvation signaling pathway where their activities are modulated by sugar and phytohormone signaling. Environmental stresses significantly affect the uptake and utilization of nutrients by plants, but their effects on the Pi starvation response remain unclear. Recently, we reported that Pi starvation signaling is affected by abiotic stresses such as salt, abscisic acid, and drought. In this review, we identified transcription factors, such as MYB, WRKY, and zinc finger transcription factors with functions in Pi starvation and other environmental stress signaling. In silico analysis of the promoter regions of Pi starvation-responsive genes, including phosphate transporters, microRNAs, and phosphate starvation–induced genes, suggest that their expression may be regulated by other environmental stresses, such as hormones, drought, cold, heat, and pathogens as well as by Pi starvation. Thus, we suggest the possibility of cross-talk between Pi starvation signaling and other environmental stress signaling pathways.