By measuring phosphate uptake by Mycobacterium tuberculosis strains with the pstS1 and pstS2 genes genetically inactivated, we showed that these pstS genes encode high-affinity phosphate binding proteins. In a mouse infection model, both mutants were attenuated in virulence, suggesting that M. tuberculosis encounters limiting phosphate concentrations during its intracellular life span.