Sphingosine kinase is a lipid kinase that converts sphingosine into sphingosine-1-phosphate, an important signaling molecule with intracellular and extracellular functions. Although diverse extracellular stimuli influence cellular sphingosine kinase activity, the molecular mechanisms underlying its regulation remain to be clarified. In this study, we investigated the phosphorylation-dependent regulation of mouse sphingosine kinase (mSK) isoforms 1 and 2. mSK1a was robustly phosphorylated in response to extracellular stimuli such as phorbol ester, whereas mSK2 exhibited a high basal level of phosphorylation in quiescent cells regardless of agonist stimulation. Interestingly, phorbol ester-induced phosphorylation of mSK1a correlated with suppression of its activity. Chemical inhibition of conventional PKCs (cPKCs) abolished mSK1a phosphorylation, while overexpression of PKCα, a cPKC isoform, potentiated the phosphorylation, in response to phorbol ester. Furthermore, an in vitro kinase assay showed that PKCα directly phosphorylated mSK1a. In addition, phosphopeptide mapping analysis determined that the S373 residue of mSK1a was the only site phosphorylated by cPKC. Interestingly, alanine substitution of S373 made mSK1a refractory to the inhibitory effect of phorbol esters, whereas glutamate substitution of the same residue resulted in a significant reduction in mSK1a activity, suggesting the significant role of this phosphorylation event. Taken together, we propose that mSK1a is negatively regulated through cPKC-dependent phosphorylation at S373 residue.