Protein phosphorylation dynamically regulates cellular activities in response to environmental cues. Sequence conservation analysis of recent proteome-wide phosphorylation data revealed that many previously unidentified phosphorylation sites are not well-conserved leading to the proposal that many are non-functional. However, this is based on the assumption that protein phosphorylation modulates protein function through specific position on protein sequence. Based on emerging understanding on phosphoregulation of cellular activities, we argue, with examples, that non-positionally conserved phosphorylation sites can very well be functional. We previously identified phosphorylation events that need not be conserved at same positions across orthologous proteins but are likely maintained by evolutionary conserved signaling networks through orthologous kinases. We found that proteins with such conserved phosphorylation patterns are statistically over-represented with protein- and DNA-binding annotation. Here, we further correlated these proteins with protein-protein interaction data from an independent systematic study and observed they indeed interact frequently with other proteins. Hence, we speculate that non-positionally conserved phosphorylation site could be modulating biomolecular association of phosphorylated proteins possibly through fine-tuning protein's bulk electrostatic charge and through creating binding sites for phospho-binding interaction domains. We, therefore, advocate the development of complementary evolutionary approaches to interpret physiological important sites.