Plant adaptation to limited phosphate (Pi) availability comprises a wide range of strategies to conserve and remobilize internal Pi stores and to enhance Pi acquisition. Vigorous restructuring of root system architecture provides a developmental strategy for topsoil exploration and Pi scavenging. Changes in external Pi availability are locally sensed at the root tip and adjust root growth by modulating cell expansion and cell division. The functionally interacting Arabidopsis genes, LPR1/LPR2 and PDR2, are key components of root Pi sensing. A series of genome-wide studies revealed insight into transcriptional changes upon Pi starvation and provided a comprehensive overview of gene expression patterns in roots and photosynthetic tissues. In this study, we combined genome-wide transcriptome and proteome profiling in Pi-starved roots of wild-type, pdr2 and lpr1lpr2 seedlings. A comparative analysis of the datasets, combined with physiological and cell biological experiments, reveals a network regulating local root Fe uptake, storage and distribution upon Pi limitation. We further highlight expressional changes of several cell wall-modifying enzymes and provide evidence for a dynamic adjustment of the pectin network at sites of local Fe accumulation within the root meristem.