Prostatic adenocarcinoma (PA) is a common visceral malignancy of elderly men. Cutaneous metastasis of PA is rare. The incidence is <1%. A 55-year-old man presented with urinary symptoms and multiple cutaneous nodules around suprapubic region, inner aspect of both thighs and scrotum. Fine-needle aspiration cytology (FNAC) of cutaneous nodules was suggestive of metastatic adenocarcinoma. Skin and prostatic biopsies confirmed the cytological diagnosis. Serum level of prostate specific antigen was raised. Total prostatectomy revealed adenocarcinoma of Gleason's score 7 (3 + 4). Though rare, cutaneous metastases of PA must be known to cytopathologists. Meticulously performed FNAC in such cases may help in early diagnosis.