The secretory and transmembrane isoforms of prostatic acid phosphatase (PAP) can dephosphorylate extracellular adenosine 5'-monophosphate (AMP) to adenosine, classifying PAP as an ectonucleotidase. Currently, there are no compounds that inhibit PAP in living cells. To identify small-molecule modulators of PAP, we used a 1536-well-based quantitative high-throughput fluorogenic assay to screen the Library of Pharmacologically Active Compounds (LOPAC(1280)) arrayed as eight-concentration dilution series. This fluorogenic assay used difluoro-4-methylumbelliferyl phosphate as substrate and collected data in kinetic mode. Candidate hits were subsequently tested in an orthogonal absorbance-based biochemical assay that used AMP as substrate. From these initial screens, three inhibitors of secretory human (h) and mouse (m)PAP were identified: 8-(4-chlorophenylthio) cAMP (pCPT-cAMP), calmidazolium chloride, and nalidixic acid. These compounds did not inhibit recombinant alkaline phosphatase. Of these compounds, only pCPT-cAMP and a related cyclic nucleotide analog (8-[4-chlorophenylthio] cGMP; pCPT-cGMP) inhibited the ectonucleotidase activity of transmembrane PAP in a cell-based assay. These cyclic nucleotides are structurally similar to AMP but cannot be hydrolyzed by PAP. In summary, we identified two cyclic nucleotide analogs that inhibit secretory and transmembrane PAP in vitro and in live cells.