We report the case of a woman with history of hypertension and hyperlipidemia presenting with recurrent episodes consistent clinically with cerebrovascular accidents (CVA), and MRI changes suggestive of ischemia versus vasculitis as their cause. No anatomical neurological, rheumatic, cardioembolic, or arteriosclerotic etiologies could be determined by extensive workup. Incidentally, the patient was found to have prolonged activated Partial Thromboplastin Time (aPTT) and a normal Prothrombin Time (PT); further testing revealed a prekallikrein deficiency. Since no other cause for the CVAs was established, and other prothrombotic states were ruled out, it is proposed that they are clinical manifestations derived from the prekallikrein deficiency, which in a patient with known cardiovascular risk factors could lead to thrombotic complications such as stroke.