Phosphate (Pi) deficiency is a major nutritional problem faced by plants in many agro-ecosystems. This deficiency results in altered gene expression leading to physiological and morphological changes in plants. Altered gene expression is presumed to be due to interaction of regulatory sequences (cis-elements) present in the promoters with DNA binding factors (trans-factors). In this study, we analyzed the expression and DNA-protein interaction of promoter regions of Pi starvation-induced genes AtPT2 and TPSI1. AtPT2 encodes the high-affinity Pi transporter in Arabidopsis, whereas TPSI1 codes for a novel gene induced in the Pi-starved tomato (Lycopersicon esculentum). Expression of AtPT2 was induced rapidly under Pi deficiency and increased with decreasing concentrations of Pi. Abiotic stresses except Pi starvation had no affect on the expression of TPSI1. DNA mobility-shift assays indicated that specific sequences of AtPT2 and TPSI1 promoter interact with nuclear protein factors. Two regions of AtPT2 and TPSI1 promoters specifically bound nuclear protein factors from Pi-sufficient plants. Interestingly, the DNA binding activity disappeared during Pi starvation, leading to the hypothesis that Pi starvation-induced genes may be under negative regulation.