Pulmonary embolism (PE) is a preventable cause of death associated with high morbidity and mortality rates. Cancer is a significant risk factor for PE. In this case report, we present a patient with PE who was diagnosed with hepatocellular carcinoma (HCC) one month later. The patient had an unresectable tumor in the liver that had invaded both the inferior vena cava and the right atrium. He underwent transarterial chemoembolization (TACE) and sorafenib treatment. After two years, he underwent stereotactic radiosurgery, and he was switched to regorafenib. After five years, he was cured. This case is unique in terms of long survival compared to the literature.