Spontaneous regression of hepatocellular carcinoma (HCC) is a rare phenomenon. We present herein the case of a patient with hepatocellular carcinoma with multiple lung metastases in whom malignancy spontaneously regressed after taking Pheliinus linteus Mycelium. A 79-year-old man consulted our hospital complaining of epigastric discomfort. Abdominal MRI and CT revealed a 3 cm diameter tumor in the liver, and chest CT showed numerous nodular lesions. The levels of alpha-fetoprotein (AFP) and protein induced by vitamin K deficiency or antagonist-II (PIVKA-II) were very high. We diagnosed HCC with multiple lung metastases, and no therapy was performed. Independently he took exact from Phellinus linteus Mycelium for one month, and 6 months later the tumors appeared to be in complete regression. The mechanism underlying this intriguing phenomenon remains unknown.