Transient receptor potential melastatin-8 (TRPM8) represents an emerging target in prostate cancer, although its mechanism of action remains unclear. Here, we have characterized and investigated the effects of TRPM8 modulators in prostate cancer aggressiveness disclosing the molecular mechanism underlying their biological activity. Patch-clamp and calcium fluorometric assays were used to characterize the synthesized compounds. Androgen-stimulated prostate cancer-derived cells were challenged with the compounds and the DNA synthesis was investigated in a preliminary screening. The most effective compounds were then employed to inhibit the pro-metastatic behavior of in various PC-derived cells, at different degree of malignancy. The effect of the compounds was then assayed in prostate cancer cell-derived 3D model and the molecular targets of selected compounds were lastly identified using transcriptional and non-transcriptional reporter assays. TRPM8 antagonists inhibit the androgen-dependent prostate cancer cell proliferation, migration and invasiveness. They are highly effective in reverting the androgen-induced increase in prostate cancer cell spheroid size. The compounds also revert the proliferation of castrate-resistant prostate cancer cells, provided they express the androgen receptor. In contrast, no effects were recorded in prostate cancer cells devoid of the receptor. Selected antagonists interfere in non-genomic androgen action and abolish the androgen-induced androgen receptor/TRPM8 complex assembly as well as the increase in intracellular calcium levels in prostate cancer cells. Our results shed light in the processes controlling prostate cancer progression and make the transient receptor potential melastatin-8 as a 'druggable' target in the androgen receptor-expressing prostate cancers.