Recent experimental study found that OLE (olive leaf extract) has anti-HIV activity by blocking the HIV virus entry to host cells [Lee-Huang, S., Zhang, L., Huang, P.L., Chang, Y. and Huang, P.L. Commun. 354,[872][873][874][875][876][877][878][879][880][881][882][883][884]. As part of a joint experimental and theoretical effort, we report here computational study to help identify and characterize the binding complexes of several main compounds of OLE (olive leaf extract) to HIV-1 envelop protein gp41. A number of possible binding modes are found by docking oleuropein and its metabolites, aglycone, elenolic acid and hydroxytyrosol, onto the hydrophobic pocket on gp41. Detailed OLE-gp41 binding interactions and free energies of binding are obtained through molecular dynamics simulation and MM-PBSA calculation. Specific molecular interactions in our predicted OLE/gp41 complexes are identified and hydroxytyrosol is identified to be the main moiety for binding to gp41. This computational study complements the corresponding experimental investigation and helps establish a good starting point for further refinement of OLE-based gp41 inhibitors.