Nef is a 27-kDa myristylated protein conserved in most human immunodeficiency virus (HIV)-1, HIV-2, and simian immunodeficiency virus isolates. Simian immunodeficiency virus Nef is required in macaques for both high viral load and full pathological effects. Nef down-regulates the cell surface expression of CD4 by a post-translational mechanism that is not yet fully elucidated. We have used the yeast two-hybrid system to identify cellular proteins that interact with Nef. A cDNA was isolated which encodes a COOH-terminal fragment of human beta-COP, a major coat component of non-clathrin-coated vesicles. Nef and beta-COP interacted in vitro and were found to be physically associated in HIV-1-infected cells by co-immunoprecipitation. These observations suggest that beta-COP might be one of the cellular mediators of Nef function in HIV-1-infected cells.