Erythrostemon yucatanensis (Greenm.) Gagnon & GP Lewis is a legume tree native to and widely distributed in southeast Mexico, where its branches are used in traditional medicine. An in vitro evaluation of the antiviral activity of extracts and fractions from the leaves, stem bark and roots against two strains of the AH1N1 influenza virus was performed, leading to the identification of bioactive compounds in this medicinal plant. In a cytopathic effect reduction assay, the fractions from the leaves and stem bark were the active elements at the co-treatment level. These were further fractionated based on their hemagglutination inhibition activity. The analysis of spectroscopy data identified a combination of phytosterols (β-sitosterol, stigmasterol and campesterol) in the stem bark active fraction as the main anti-hemagglutinin binding components, while 5-hydroxy-2(2-hydroxy-3,4,5-trimethoxyphenyl)-7-metoxi-4H(chromen-4-ona), which was isolated from the leaf extracts, showed a weak inhibition of viral hemagglutinin. Time of addition experiments demonstrated that the mixture of sterols had a direct effect on viral particle infectivity at the co-treatment level (IC50 = 3.125 µg/mL). This effect was also observed in the virus plaque formation inhibition assay, where the mixture showed 90% inhibition in the first 20 min of co-treatment at the same concentration. Additionally, it was found using qRT-PCR that the NP copy number was reduced by 92.85% after 60 min of co-treatment. These results are the first report of components with anti-hemagglutinin binding activity in the genus Erythrostemon sp.