A case report of a patient with idiopathic lower extremity deep vein thrombosis in association with human immunodeficiency virus infection is presented. The possibility of deep vein thrombosis being a manifestation of the acquired immunodeficiency syndrome is therefore highlighted. Palliative measures and low dose intravenous heparin were successfully employed in the treatment of the patient.