Post-translational modifications (PTMs) add a further layer of complexity to the proteome and regulate a wide range of cellular protein functions. With the increasing number of known PTM sites, it becomes imperative to understand their functional interplays. In this study, we proposed a novel analytical strategy to explore functional relationships between PTM sites by testing their tendency to be modified together (co-occurrence) under the same condition, and applied it to proteome-wide human phosphorylation data collected under 88 different laboratory or physiological conditions. Co-occurring phosphorylation occurs significantly more frequently than randomly expected and include many known examples of cross-talk or functional connections. Such pairs, either within the same phosphoprotein or between interacting partners, are more likely to be in sequence or structural proximity, be phosphorylated by the same kinases, participate in similar biological processes, and show residue co-evolution across vertebrates. In addition, we also found that their co-occurrence states tend to be conserved in orthologous phosphosites in the mouse proteome. Together, our results support that the co-occurring phosphorylation are functionally associated. Comparison with existing methods further suggests that co-occurrence analysis can be a useful complement to uncover novel functional associations between PTM sites.