Here, we present an uncommon case of the penile shaft actinomycosis with coexisting fibrous pseudotumors of the testis. A 37-year-old, circumcised man presented with one penile and eight scrotal masses. The penile mass having a healed surface ulceration was located at the right side of the penile shaft. It was relatively circumscribed without a fibrous capsule. The cut surface showed a yellow-brown color with central focal necrosis. The scrotal tumors were circumscribed, whorled, white masses 0.3-2.0 cm in diameters, and were attached to the tunica vaginalis and tunica albuginea. Microscopically, the penile mass showed active inflammatory changes containing actinomyces displaying characteristic sulfur granules. Testicular masses were fibrous pseudotumors composed of bland spindle and stellate cells lying in dense collagenous stroma. Actinomycosis of the penis has been reported to occur at the corona of the uncircumcised penis associated with pilonidal sinus. The present case was not associated with pilonidal sinus and, unusually, displayed co-existence with fibrous pseudotumors of the testis.