Virulence effectors secreted by Mycobacterium tuberculosis (Mtb) help subvert host immune mechanisms and, therefore, are critical for establishing infection and pathogenesis. However, knowledge in terms of signaling mechanisms that modulate the secretion of virulence factors is sparse. We performed high-throughput secretome, phosphoproteome, and phospho-secretome analysis of Mtb. We combined the analysis with empirical validations to show regulation of mycobacterial secretion through protein phosphorylation. System level PPI network analysis superimposed with the secretome, phosphoproteome, and phospho-secretome profile revealed an intricate relationship between phosphorylation and secretion. At the core of the network was a key virulence factor CFP10. We identified PknA to be the kinase responsible for phosphorylating CFP10. Using genetic tools, we show that phosphomimetic mutation of CFP10 negatively regulates the secretion of virulence mediator ESAT6. Significantly, the dynamics of CFP10 phosphorylation strongly influenced bacterial virulence and survival within macrophages and mice. Together, the results show that the dynamic phosphorylation status of the secretory protein CFP10 regulates the secretion of virulence factors and impacts virulence.