Influenza is a contagious infection in humans that is caused frequently by low pathogenic seasonal influenza viruses and occasionally by pathogenic avian influenza viruses (AIV) of H5, H7, and H9 subtypes. Recently, the clinical sector in poultry and humans has been confronted with many challenges, including the limited number of antiviral drugs and the rapid evolution of drug-resistant variants. Herein, the anti-influenza activities of various plant-derived phytochemicals were investigated against highly pathogenic avian influenza A/H5N1 virus (HPAIV H5N1) and seasonal low pathogenic human influenza A/H1N1 virus (LPHIV H1N1). Out of the 22 tested phytochemicals, the steroid compounds β-sitosterol and β-sitosterol-O-glucoside have very potent activity against the predefined influenza A viruses (IAV). Both steroids could induce such activity by affecting multiple stages during IAV replication cycles, including viral adsorption and replication with a major and significant impact on the virus directly in a cell-free status “viricidal effect”. On a molecular level, several molecular docking studies suggested that β-sitosterol and β-sitosterol-O-glucoside exhibited viricidal effects through blocking active binding sites of the hemagglutinin surface protein, as well as showing inhibitory effects against replication through the binding with influenza neuraminidase activity and blocking the active sites of the M2 proton channel activity. The phytoestrogen β-sitosterol has structural similarity with the active form of the female sex hormone estradiol, and this similarity is likely one of the molecular determinants that enables the phytoestrogen β-sitosterol and its derivative to control IAV infection in vitro. This promising anti-influenza activity of β-sitosterol and its O-glycoside derivative, according to both in vitro and cheminformatics studies, recommend both phytochemicals for further studies going through preclinical and clinical phases as efficient anti-influenza drug candidates.