Infection with the human immunodeficiency virus (HIV) is associated with increased risk of cerebrovascular disease; however Cerebral Venous Sinus Thrombosis (CVST) is rarely associated with HIV-related cerebrovascular events. We describe two cases of HIV-positive patients who, at the same time, presented to our hospital with deep cerebral venous thrombosis and stroke.