Most pelvic smooth muscle tumors are believed to be malignant, leiomyomas are extremely rare; more so in male patients. Very few cases of symplastic leiomyomas have been described in males. We report an extremely unusual case of a soft tissue mass of periprostatic and periseminal vesicle region in a young adult, which necessitated a radical surgery. Histologically, tumor comprised of smooth muscle bundles with numerous bizarre tumor cells which were immunoreactive with smooth muscle actin (SMA), desmin and h-caldesmon. The diagnostic and treatment dilemmas of these unusual tumors are discussed.