Integration of human immunodeficiency virus type 1 DNA into an infected cell genome is one of the key steps of the viral replication cycle. Therefore, viral enzyme integrase, which realizes the integration, represents an attractive and validated target for the development of new antiviral drugs. In this paper, the anti-integrase activity of a series of conjugates of single-stranded oligonucleotides with hydrophobic molecules was tested, and the structure-activity relationships were also analyzed. Both oligonucleotide and hydrophobic parts of the conjugates influenced the inhibitory potency. Conjugates of 11-mer phosphorothioate oligonucleotides with 6-carboxy-4,7,2',4',5',7'-hexachlorofluorescein (HEX) were found to be the most efficient inhibitors (IC50 = 20 nM) and might be considered as lead compounds for further development of integrase inhibitors.