A sensitive, rapid, efficient, and reliable method for the separation and determination of phenolic acids by capillary zone electrophoresis has been carried out. A detailed method optimization was carried out to separate 14 different compounds by studying parameters such as pH, type and concentration of buffer, applied voltage, and injection time. The separation was performed within 16 min, using a 25 mM sodium borate buffer (pH 9.6) at 25 kV with 8 s of hydrodynamic injection. With this method and using a liquid-liquid extraction system, with recovery values around 95%, it has been possible to detect small quantities of phenolic acids in olive oil samples. This is apparently the first paper showing the quantification of this specific family of phenolic compounds in virgin olive oil samples.