Mammalian herbivory and exotic plant species interactions are an important ongoing research topic, due to their presumed impacts on native biodiversity. The extent to which these interactions affect forest understory plant community composition and persistence was the subject of our study. We conducted a 5-year, 2 × 2 factorial experiment in three mid-Atlantic US deciduous forests with high densities of white-tailed deer (Odocoileus virginianus) and exotic understory plants. We predicted: (i) only deer exclusion and exotic plant removal in tandem would increase native plant species metrics; and (ii) deer exclusion alone would decrease exotic plant abundance over time. Treatments combining exotic invasive plant removal and deer exclusion for plots with high initial cover, while not differing from fenced or exotic removal only plots, were the only ones to exhibit positive richness responses by native herbaceous plants compared to control plots. Woody seedling metrics were not affected by any treatments. Deer exclusion caused significant increases in abundance and richness of native woody species >30 cm in height. Abundance changes in two focal members of the native sapling community showed that oaks (Quercus spp.) increased only with combined exotic removal and deer exclusion, while shade-tolerant maples (Acer spp.) showed no changes. We also found significant declines in invasive Japanese stiltgrass (Microstegium vimineum) abundance in deer-excluded plots. Our study demonstrates alien invasive plants and deer impact different components and life-history stages of the forest plant community, and controlling both is needed to enhance understory richness and abundance. Alien plant removal combined with deer exclusion will most benefit native herbaceous species richness under high invasive cover conditions while neither action may impact native woody seedlings. For larger native woody species, only deer exclusion is needed for such increases. Deer exclusion directly facilitated declines in invasive species abundance. Resource managers should consider addressing both factors to achieve their forest management goals.