The emergence of sphingosine-1-phosphate lyase (SPL) as a promising therapeutic target for inflammatory diseases has heightened interest in the identification of small molecules that modulate its activity. The enzymatic activity of SPL is typically measured using radiometric or fluorescence-based assays that require a lipid extraction step, or by direct quantitation of reaction products using mass spectrometry (MS). To facilitate testing large numbers of compounds to identify SPL modulators, we developed a robust scintillation proximity assay (SPA) that is compatible with high-throughput screening (HTS). This assay employs recombinant human full-length SPL in insect cell membrane preparations to catalyze the conversion of biotinylated aminosphingosine-1-[(33)P]phosphate (S1(33)P-biotin) to trans-2-hexadecenal-biotin and ethanolamine [(33)P]phosphate. To validate the SPA and confirm the fidelity of its measurement of SPL enzyme activity, we developed a Rapid-Fire MS method that quantitates nonradiolabeled S1P-biotin. In addition, we developed a simple, scalable method to produce S1(33)P-biotin in quantities sufficient for HTS. The optimized SPA screen in 384-well microplates produced a mean plate-wise Z'-statistic of 0.58 across approximately 3,000 plates and identified several distinct structural classes of SPL inhibitor. Among the inhibitors that the screen identified was one compound with an IC50 of 1.6 μM in the SPA that induced dose-dependent lymphopenia in mice.