This brief case report describes an unusual presumed association of chronic HIV infection with multiple cerebral arteriovenous malformations. An adult male patient presented with recurrent spontaneous brain intracranial hemorrhages and neurologic deficits requiring surgical evacuation. The diagnosis was delayed because of lack of a high index of suspicion of this unexpected and previously unrecognized association.