The fidelity of signal transmission requires the binding of regulatory molecules to their cognate targets. However, the crowded cell interior risks off-target interactions between proteins that are functionally unrelated. Understanding the constraints this imposes on cell systems evolution requires the fitness cost of spurious interactions to be quantified. Towards this end, we express human tyrosine kinases in the budding yeast S. cerevisiae. Yeast lacks bona fide tyrosine kinases and so the majority of resulting pY sites are functionless and artificial. We express 24 unique tyrosine kinases in total and perform phosphoproteomics in each case, resulting in ~30,000 phosphosites sites mapping to 3500 phosphoproteins. Examination of the fitness costs in each strain reveals a strong correlation between the number of spurious pY sites generated and negative effects on growth. Moreover, the prediction of pY effects on protein structure and on protein function (conservation-based) reveals potential for the widespread perturbation of the yeast proteome. Comparing the spurious pY sites (pre-selection) with native pY sites in human (post-selection) also demonstrates the recurrent modification of proteins and sites with no homology to native substrates. However, examination of these data together (fitness and phosphoproteomics) strongly suggests that a large number of the pY sites generated have a negligible effect on fitness. Finally, we test the hypothesis of pY counter-selection following the emergence of tyrosine kinases in metazoan species, but find no strong evidence for proteome-wide selection against spurious Y phosphorylation.