The Vpu and CD4 cytoplasmic domains were found, by using a two-hybrid assay in yeast, to interact in the absence of their membrane anchor domains. Studies on several deletion and point mutants revealed that the overall structure of the Vpu cytoplasmic domain is required for this interaction. The Vpu amino acid residues involved in the interaction with CD4 were identified. Deletion of the C-terminal residues of Vpu, required for CD4 degradation, as well as the double mutation on the casein kinase II phosphorylation sites S52N-S56N, also involved in CD4 degradation, resulted in the loss of interaction with CD4 and in the inability to induce CD4 degradation. These results suggest that the ability of Vpu to mediate the degradation of CD4 is linked to its capacity to physically interact with CD4. However, additional mutagenesis on the S52 site revealed that the interaction between the cytoplasmic domains of Vpu and CD4 is not sufficient for in vitro Vpu-mediated CD4 degradation.