Vascular dementia (VaD) is characterized by a time-dependent memory deficit and essentially combined with evidence of neuroinflammation. Thus, polyphenol-rich natural plants, which possess anti-inflammatory properties, have received much scientific attention. This study investigated whether Perilla frutescens leaf extract (PFL) exerts therapeutic efficacy against VaD. Sprague Dawley rats were divided into five groups: SO, sham-operated and vehicle treatment; OP, operated and vehicle treatment; PFL-L, operated and low-dose (30 mg/kg) PFL treatment; PFL-M, operated and medium-dose (60 mg/kg) PFL treatment; and PFL-H, operated and high-dose (90 mg/kg) PFL treatment. Two-vessel occlusion and hypovolemia (2VO/H) were employed as a surgical model of VaD, and PFL was given orally perioperatively for 23 days. The rats underwent the Y-maze, Barnes maze, and passive avoidance tests and their brains were subjected to histologic studies. The OP group showed VaD-associated memory deficits, hippocampal neuronal death, and microglial activation; however, the PFL-treated groups showed significant attenuations in all of the above parameters. Using lipopolysaccharide (LPS)-stimulated BV-2 cells, a murine microglial cell line, we measured PFL-mediated changes on the production of nitric oxide (NO), TNF-α, and IL-6, and the activities of their upstream MAP kinases (MAPKs)/NFκB/inducible NO synthase (iNOS). The LPS-induced upregulations of NO, TNF-α, and IL-6 production and MAPKs/NFκB/iNOS activities were globally and significantly reversed by 12-h pretreatment of PFL. This suggests that PFL can counteract VaD-associated structural and functional deterioration through the attenuation of neuroinflammation.