Intracardiac leiomyomatosis is a rare case that is often confused with more common diseases typically right atrial myxoma. It involves tumor extension of the uterine wall tumor through the inferior vena cava (IVC) and into the right atrium. Since its discovery in 1907, very few cases have been reported. The disease is treated surgically using one of two surgical approaches: the two-stage and the single-stage approach. The following case report involves an unusual presentation of a Caucasian woman with intracardiac leiomyomatosis who underwent a successful single-stage approach with coordinated involvement from Gynecological-Oncological, Urological, Vascular, and Cardiothoracic Surgery services.