The invention provides isolated nucleic acid sequences encoding polypeptides having nucleoside phosphoramidase activity, and methods of screening for nucleoside phosphoramidate compounds that are cleaved by a phosphoramidase or for phosphoramidases that are able to cleave phosphoramidate compounds. The invention also provides methods of delivering a nucleoside monophosphate.