Many significant benign and malignant nonepithelial tumors and stromal tumor-like lesions arise in the prostate gland. Although such lesions are rare, their recognition by the pathologist is essential because their treatment and prognosis are quite variable. In this review, lesions of the specialized prostatic stroma, that is, lesions that can be seen in the stroma of the prostate but not in that of other organs, except for the phyllodes type of lesions, are discussed. Benign and malignant lesions of the soft tissues that occur in the stroma of other organs and are seen with some frequency in the prostate are also discussed. Few of the rarer soft tissue lesions are mentioned. Lesions and tumors with melanocytic differentiation, hematopoietic derivation, and germ cell tumors are described. It is hoped that this review will serve as a useful reference when encountering some of these lesions, all of which are referenced to their original and subsequent reports. Some non-English language references are also cited to reflect the international recognition of these lesions or to give credit to the author who first described the entity.