Protein phosphorylation modulates many biological processes. However, the characterization of the complex regulatory circuits underlying cell response to external and internal stimuli is still limited by our inability to describe the phosphorylation network on a global scale. Modern MS-based phosphoproteomics allows monitoring tens of thousands of phosphorylation sites in multiple conditions, making the approach ideal to explore signaling pathways mediated by phosphorylation. Here, we review recent advances in phosphoproteomics and discuss some of the computational approaches developed to facilitate extraction of signaling information from these datasets. Finally, this review focuses on approaches that integrate prior literature information with unbiased phosphoproteomics experiments.