Identification of phosphorylated proteins remains a difficult task despite technological advances in protein purification methods and mass spectrometry. Here, we report identification of tyrosine-phosphorylated proteins by coupling stable isotope labeling with amino acids in cell culture (SILAC) to mass spectrometry. We labeled HeLa cells with stable isotopes of tyrosine, or, a combination of arginine and lysine to identify tyrosine phosphorylated proteins. This allowed identification of 118 proteins, of which only 45 proteins were previously described as tyrosine-phosphorylated proteins. A total of 42 in vivo tyrosine phosphorylation sites were mapped, including 34 novel ones. We validated the phosphorylation status of a subset of novel proteins including cytoskeleton associated protein 1, breast cancer anti-estrogen resistance 3, chromosome 3 open reading frame 6, WW binding protein 2, Nice-4 and RNA binding motif protein 4. Our strategy can be used to identify potential kinase substrates without prior knowledge of the signaling pathways and can also be applied to profiling to specific kinases in cells. Because of its sensitivity and general applicability, our approach will be useful for investigating signaling pathways in a global fashion and for using phosphoproteomics for functional annotation of genomes.