Fibroepithelial lesions are uncommon in the male breast. Most published reports describe phyllodes tumors. Fibroadenomas are very common in female breasts, but are exceedingly rare in the male breast. Gynecomastia and/or lobular differentiation have been known to coexist in both types of fibroepithelial lesions in men. We report an exceptional case of recurrent, bilateral fibroadenomas in a man under treatment for prostatic carcinoma. Intracytoplasmic inclusion bodies in stromal cells identical to those seen in infantile digital fibromatosis were identified in one fibroadenoma. To the best of our knowledge, this is the first reported case of bilaterally occurring fibroadenomas in the male breast, one of which also contained digital fibroma-like inclusions, a second unreported phenomenon.