Human immunodeficiency virus (HIV) continues to be a major contributor to morbidity and mortality worldwide, particularly in developing nations where high cost and logistical issues severely limit the use of current HIV therapeutics. This, combined HIV's high propensity to develop resistance, means that new antiviral agents against novel targets are still urgently required. We previously identified novel anti-HIV agents directed against the nuclear import of the HIV integrase (IN) protein, which plays critical roles in the HIV lifecycle inside the cell nucleus, as well as in transporting the HIV preintegration complex (PIC) into the nucleus. Here we investigate the structure activity relationship of a series of these compounds for the first time, including a newly identified anti-IN compound, budesonide, showing that the extent of binding to the IN core domain correlates directly with the ability of the compound to inhibit IN nuclear transport in a permeabilised cell system. Importantly, compounds that inhibited the nuclear transport of IN were found to significantly decrease HIV viral replication, even in a dividing cell system. Significantly, budesonide or its analogue flunisolide, were able to effect a significant reduction in the presence of specific nuclear forms of the HIV DNA (2-LTR circles), suggesting that the inhibitors work though blocking IN, and potentially PIC, nuclear import. The work presented here represents a platform for further development of these specific inhibitors of HIV replication with therapeutic and prophylactic potential.