Twenty virgin olive oils of extra quality and different bitter intensity were submitted to sensory evaluation and to the determination of polyphenols. A linear regression analysis was carried out assuming, as an independent variable, bitter intensity perceived by tasters, as an independent variable, the concentration (mmol/kg) of dialdehydic and aldehydic forms oleuropein aglycon, and dialdehydic and aldehydic forms ligstroside aglycon. Structural confirmation of these compounds was done by online high-performance liquid chromatography-electrospray ionization-collison-induced dissociation-mass spectrometry. The results obtained demonstrate the essential role played by this compound in the bitter taste of virgin olive oil.