Capillary electrophoresis (CE) can be effectively used as a fast screening tool to obtain qualitative and semiquantitative information about simple and complex phenolic compounds of extra virgin olive oil. Three simple phenols (tyrosol, hydroxytyrosol, and vanillic acid), a secoiridoid derivative (deacetoxy oleuropein aglycon), and two lignans (pinoresinol and acetoxypinoresinol) were detected as the main compounds in extra virgin olive oils by high-performance liquid chromatography (HPLC) and capillary zone electrophoresis (CZE). Spectrophotometric indices, radical scavenging activity, and oxidative stability of extra virgin olive oil samples obtained from olives hand-picked at different ripening degrees were statistically correlated with the CZE and HPLC quantification. The concentration of phenols in extra virgin olive oil decreased with ripeness of olive fruits. The high correlations found between CZE and the other analytical results indicate that CE can be applied as a rapid and reliable tool to routinely determine phenolic compounds in extra virgin olive oils.