In the HIV-1 replication cycle, the endosomal sorting complex required for transport (ESCRT) machinery promotes viral budding and release in the late stages. In this process, the ESCRT proteins, ALIX and TSG101, are recruited through interactions with HIV-1 Gag p6. ALG-2, also known as PDCD6, interacts with both ALIX and TSG101 and bridges ESCRT-III and ESCRT-I. In this study, we show that ALG-2 affects HIV-1 production negatively at both the exogenous and endogenous levels. Through a yeast two-hybrid screen, we identified HEBP2 as the binding partner of ALG-2, and we solved the crystal structure of the ALG-2·HEBP2 complex. The function of ALG-2·HEBP2 complex in HIV-1 replication was further explored. ALG-2 inhibits HIV-1 production by affecting Gag expression and distribution, and HEBP2 might aid this process by tethering ALG-2 in the cytoplasm.