A brain abscess is a life-threatening infection. There are few reports describing Prevotella bacteremia with middle cerebral artery (MCA) occlusion and brain abscess following dental extraction in the literature. We herein describe a 32-year-old healthy man who experienced headache after tooth extraction. He was not correctly diagnosed until he experienced a stroke and a blood culture revealed Prevotella denticola weeks later. This case and our detailed review of related cases highlight the importance of thorough medical history-taking and clinical evaluations. Brain abscess formation should be considered in previously healthy patients with fever, stroke, and a recent history of tooth extraction.