Five new phloroglucinol glycosides, eucalmainosides A-E (1-5), were isolated from the fresh fruits of Eucalyptus maideni, along with 15 flavonoids (6-20), seven (+)-oleuropeic acid derivatives (15, 16, and 22-26), three hydrolyzable tannins (32-34), and six simple phenolic compounds (21, 27-31).