The HIV-1 Nef accessory factor is critical to the viral life cycle in vivo and promotes immune escape of infected cells via downregulation of cell-surface MHC-I. Previously, we discovered small molecules that bind directly to Nef and block many of its functions, including enhancement of viral infectivity and replication in T cell lines. These compounds also restore cell-surface MHC-I expression in HIV-infected CD4 T cells from AIDS patients, enabling recognition and killing by autologous cytotoxic T lymphocytes (CTLs). In this study, we describe the synthesis and evaluation of a diverse set of analogs based on the original hydroxypyrazole Nef inhibitor core. All analogs were screened for the interaction with recombinant HIV-1 Nef by surface plasmon resonance (SPR) and for antiretroviral activity in TZM-bl reporter cells infected with HIV-1. Active analogs were ranked on the basis of an activity score that integrates three aspects of the SPR data (affinity, residence time, and extent of binding) with antiretroviral activity. The top scoring compounds bound tightly to Nef by SPR, with K_D values in the low nM to pM range, and displayed very slow dissociation from their Nef target. These analogs also suppressed HIV-1 replication in donor peripheral blood mononuclear cells (PBMCs) with IC₅₀ values in the 1–10 nM range without cytotoxicity, inhibited Nef-mediated IL-2-inducible tyrosine kinase (Itk) and hematopoietic cell kinase (Hck) activation, and rescued MHC-I downregulation in a Nef-transfected T cell line. The development of Nef inhibitors based on the structure–activity relationships defined here has promise as a new approach to antiretroviral therapy that includes a path to eradication of HIV-infected cells via the adaptive immune response.