Leiomyosarcoma of the right atrium is a very rare cardiac tumor. Various combinations of treatments including resection or transplant surgery and Chemotherapy have been advocated. We report a case of a man who presented with pulmonary embolism secondary to right atrial leiomyosarcoma. He was managed by excision of the tumor and reconstruction of the right atrium with autologous pericardium. Postoperatively tumor dissemination was controlled with adjuvant chemotherapy