Efforts to develop therapeutic agents that inhibit HIV-1 entry have led to the identification of several small molecule leads. One of the most promising is the NBD series, which binds within a conserved gp120 cavity and possesses para-halogen substituted aromatic rings, a central oxalamide linker, and a tetramethylpiperidine moiety. In this study, we characterized structurally the interactions of four NBD analogues containing meta-fluoro substitution on the aromatic ring and various heterocyclic ring replacements of the tetramethylpiperidine group. The addition of a meta-fluorine to the aromatic ring improved surface complementarity and did not alter the position of the analogue relative to gp120. By contrast, heterocyclic ring replacements of the tetramethylpiperidine moiety exhibited diverse positioning and interactions with the vestibule of the gp120 cavity. Overall, the biological profile of NBD-congeners was modulated by ligand interactions with the gp120-cavity vestibule. Herein, six co-crystal structures of NBD-analogues with gp120 provide a structural framework for continued small molecule-entry inhibitor optimization.