Mycobacterium tuberculosis persists in the tissues of mammalian hosts despite inducing a robust immune response dominated by the macrophage-activating cytokine gamma interferon (IFN-γ). We identified the M. tuberculosis phosphate-specific transport (Pst) system component PstA1 as a factor required to resist IFN-γ-dependent immunity. A ΔpstA1 mutant was fully virulent in IFN-γ(-/-) mice but attenuated in wild-type (WT) mice and mice lacking specific IFN-γ-inducible immune mechanisms: nitric oxide synthase (NOS2), phagosome-associated p47 GTPase (Irgm1), or phagocyte oxidase (phox). These phenotypes suggest that ΔpstA1 bacteria are sensitized to an IFN-γ-dependent immune mechanism(s) other than NOS2, Irgm1, or phox. In other species, the Pst system has a secondary role as a negative regulator of phosphate starvation-responsive gene expression through an interaction with a two-component signal transduction system. In M. tuberculosis, we found that ΔpstA1 bacteria exhibited dysregulated gene expression during growth in phosphate-rich medium that was mediated by the two-component sensor kinase/response regulator system SenX3-RegX3. Remarkably, deletion of the regX3 gene suppressed the replication and virulence defects of ΔpstA1 bacteria in NOS2(-/-) mice, suggesting that M. tuberculosis requires the Pst system to negatively regulate activity of RegX3 in response to available phosphate in vivo. We therefore speculate that inorganic phosphate is readily available during replication in the lung and is an important signal controlling M. tuberculosis gene expression via the Pst-SenX3-RegX3 signal transduction system. Inability to sense this environmental signal, due to Pst deficiency, results in dysregulation of gene expression and sensitization of the bacteria to the host immune response.