The dietary consumption of extra virgin olive oil (EVOO) is believed to slow the progression of Alzheimer’s disease (AD) symptoms. Its protective mechanisms are unclear, but specific EVOO phenolic compounds can individually impede the aggregation of amyloid-β (Aβ) peptides and the microtubule-associated protein tau, two important pathological manifestations of AD. It is unknown, however, whether the numerous and variable phenolic compounds that are consumed in dietary EVOO can collectively alter tau and Aβ aggregation as effectively as the individual compounds. The activity of these complex mixtures against Aβ and tau may be moderated by competition between active and nonactive phenolic components and by extensive derivatizations and isomerization. Here, phenolic mixtures extracted from two different EVOO sources are characterized and tested for how they modulate the aggregation of Aβ40 peptide and tau peptides in vitro. The chromatographic and NMR analysis of Greek and Saudi Arabian EVOO phenolic extracts reveals that they have different concentration profiles, and over 30 compounds are identified. Thioflavin T fluorescence and circular dichroism measurements show that relatively low concentrations (<20 μg/mL) of the Greek and Saudi extracts reduce the rate of Aβ40 aggregation and fibril mass, despite the extracts having different phenolic profiles. By contrast, the Greek extract reduces the rate of tau aggregation only at very high phenolic concentrations (>100 μg/mL). Most compounds in the extracts bind to preformed Aβ40 fibrils and release soluble Aβ oligomers that are mildly toxic to SH-SY5Y cells. Much higher (500 μg/mL) extract concentrations are required to remodel tau filaments into oligomers, and a minimal binding of phenolic compounds to the preformed filaments is observed. It is concluded that EVOO extracts having different phenol profiles are similarly capable of modulating Aβ40 aggregation and fibril morphology in vitro at relatively low concentrations but are less efficient at modulating tau aggregation. Over 2 M tonnes of EVOO are consumed globally each year as part of the Mediterranean diet, and the results here provide motivation for further clinical interrogation of the antiaggregation properties of EVOO as a potential protective mechanism against AD.