Multiple kinase activities are required for skeletal muscle differentiation. However, the mechanisms by which these kinase pathways converge to coordinate the myogenic process are unknown. Using multiple phosphoprotein and phosphopeptide enrichment techniques we obtained phosphopeptides from growing and differentiating C2C12 muscle cells and determined specific peptide sequences using LC-MS/MS. To place these phosphopeptides into a rational context, a bioinformatics approach was used. Phosphorylation sites were matched to known site-specific and to site non-specific kinase-substrate interactions, and then other substrates and upstream regulators of the implicated kinases were incorporated into a model network of protein-protein interactions. The model network implicated several kinases of known relevance to myogenesis including AKT, GSK3, CDK5, p38, DYRK, and MAPKAPK2 kinases. This combination of proteomics and bioinformatics technologies should offer great utility as the volume of protein-protein and kinase-substrate information continues to increase.