With the aim to develop novel antiviral agents against Kaposi's Sarcoma Herpesvirus (KSHV), we are targeting the latency-associated nuclear antigen (LANA). This protein plays an important role in viral genome maintenance during latent infection. LANA has the ability to tether the viral genome to the host nucleosomes and, thus, ensures latent persistence of the viral genome in the host cells. By inhibition of the LANA-DNA interaction, we seek to eliminate or reduce the load of the viral DNA in the host. To achieve this goal, we screened our in-house library using a dedicated fluorescence polarization (FP)-based competition assay, which allows for the quantification of LANA-DNA-interaction inhibition by small organic molecules. We successfully identified three different compound classes capable of disrupting this protein-nucleic acid interaction. We characterized these compounds by IC50 dose-response evaluation and confirmed the compound-LANA interaction using surface plasmon resonance (SPR) spectroscopy. Furthermore, two of the three hit scaffolds showed only marginal cytotoxicity in two human cell lines. Finally, we conducted STD-NMR competition experiments with our new hit compounds and a previously described fragment-sized inhibitor. Based on these results, future compound linking approaches could serve as a promising strategy for further optimization studies in order to generate highly potent KSHV inhibitors.