HIV-1 integrase (IN) is an essential enzyme for viral replication and represents an intriguing target for the development of new drugs. Although a large number of compounds have been reported to inhibit IN in biochemical assays, no drug active against this enzyme has been approved by the FDA so far. In this study, we report, for the first time, the use of the electron-ion interaction potential (EIIP) technique in combination with molecular modeling approaches for the identification of new IN inhibitors. An innovative virtual screening approach, based on the determination of both short- and long-range interactions between interacting molecules, was employed with the aim of identifying molecules able to inhibit the binding of IN to viral DNA. Moreover, results from a database screening on the commercial Asinex Gold Collection led to the selection of several compounds. One of them showed a significant inhibitory potency toward IN in the overall integration assay. Biological investigations also showed, in agreement with modeling studies, that these compounds prevent recognition of DNA by IN in a fluorescence fluctuation assay, probably by interacting with the DNA binding domain of IN.