Altered growth factor responses in phospho-protein-driven signaling networks are crucial to cancer cell survival and pathology. Profiles of cancer cell signaling networks might therefore identify mechanisms by which such cells interpret environmental cues for continued growth. Using multiparameter flow cytometry, we monitored phospho-protein responses to environmental cues in acute myeloid leukemia at the single cell level. By exposing cancer cell signaling networks to potentiating inputs, rather than relying upon the basal levels of protein phosphorylation alone, we could discern unique cancer network profiles that correlated with genetics and disease outcome. Strikingly, individual cancers manifested multiple cell subsets with unique network profiles, reflecting cancer heterogeneity at the level of signaling response. The results revealed a dramatic remodeling of signaling networks in cancer cells. Thus, single cell measurements of phospho-protein responses reveal shifts in signaling potential of a phospho-protein network, allowing for categorizing of cell network phenotypes by multidimensional molecular profiles of signaling.