The anti-neoplastic sphingolipid analog SH-BC-893 starves cancer cells to death by down-regulating cell surface nutrient transporters and blocking lysosomal trafficking events. These effects are mediated by the activation of protein phosphatase 2A (PP2A). To identify putative PP2A substrates, we used quantitative phosphoproteomics to profile the temporal changes in protein phosphorylation in FL5.12 cells following incubation with SH-BC-893 or the specific PP2A inhibitor LB-100. These analyses enabled the profiling of more than 15,000 phosphorylation sites, of which 958 sites on 644 proteins were dynamically regulated. We identified 114 putative PP2A substrates including several nutrient transporter proteins, GTPase regulators (e.g. Agap2, Git1), and proteins associated with actin cytoskeletal remodeling (e.g. Vim, Pxn). To identify SH-BC-893-induced cell signaling events that disrupt lysosomal trafficking, we compared phosphorylation profiles in cells treated with SH-BC-893 or C2-ceramide, a non-vacuolating sphingolipid that does not impair lysosomal fusion. These analyses combined with functional assays uncovered the differential regulation of Akt and Gsk3b by SH-BC-893 (vacuolating) and C2-ceramide (non-vacuolating). Dynamic phosphoproteomics of cells treated with compounds affecting PP2A activity thus enabled the correlation of cell signaling with phenotypes to rationalize their mode of action.