Two kinds of inhibitors of the PLP-dependent enzyme sphingosine-1-phosphate lyase have been designed and tested on the bacterial (StS1PL) and the human (hS1PL) enzymes. Amino phosphates 1, 12, and 32, mimicking the intermediate aldimines of the catalytic process, were weak inhibitors on both enzyme sources. On the other hand, a series of stereodefined azido phosphates, resulting from the replacement of the amino group of the natural substrates with an azido group, afforded competitive inhibitors in the low micromolar range on both enzyme sources. This similar behavior represents an experimental evidence of the reported structural similarities for both enzymes at their active site level. Interestingly, the anti-isomers of the non-natural enantiomeric series where the most potent inhibitors on hS1PL.