A method based on high-performance liquid chromatography coupled with diode array detection and electrospray ionization mass spectrometry (HPLC-DAD-ESI-MS) following fractionation by chromatography on a Sephadex LH-20 column has been developed to determine the phenolic composition of fruit of Eucalyptus globulus growing in Algeria. The presence of 18 gallotannins, 26 ellagitannins, and 2 flavonols was established. Tentative identification is provided for these compounds on the basis of UV-visible spectra and mass spectrometry data. Most compounds described in this study have not previously detected in fruit of E. globulus. Moreover, this is the first report of methyl digalloyl diglucose, 3,3'-O-dimethylellagic acid 4-O-β-glucopyranoside, ellagic acid hexose, methyl ellagic acid pentose, methyltetragalloylglucose, and valoneic acid isomers (sanguisorbic, flavogallic acid dilactone) in the genus Eucalyptus. Quantitatively, ellagic acid and its derivatives, including ellagitannins, are largely predominant.