A case of spontaneous internal jugular vein thrombosis associated with distant malignancy is presented. This unusual manifestation of a hypercoagulable state was associated with a low-grade epithelioid leiomyosarcoma of the omentum. It was discovered on a gynecologic oncology service in a patient explored for a pelvic abdominal mass.