We have identified oleuropein (Ole) and hydroxytyrosol (HT) as a unique class of HIV-1 inhibitors from olive leaf extracts effective against viral fusion and integration. We used molecular docking simulation to study the interactions of Ole and HT with viral targets. We find that Ole and HT bind to the conserved hydrophobic pocket on the surface of the HIV-gp41 fusion domain by hydrogen bonds with Q577 and hydrophobic interactions with I573, G572, and L568 on the gp41 N-terminal heptad repeat peptide N36, interfering with formation of the gp41 fusion-active core. To test and confirm modeling predications, we examined the effect of Ole and HT on HIV-1 fusion complex formation using native polyacrylamide gel electrophoresis and circular dichroism spectroscopy. Ole and HT exhibit dose-dependent inhibition on HIV-1 fusion core formation with EC(50)s of 66-58nM, with no detectable toxicity. Our findings on effects of HIV-1 integrase are reported in the subsequent article.