CD81 is a tetraspanin protein that is involved in several essential cellular functions, as well as in the hepatitis C virus (HCV) infection. CD81 interacts with a high stoichiometry with its partner proteins EWI-2, EWI-2wint, and EWI-F. These latter proteins modify the functions of CD81 and can thereby potentially inhibit infection or modulate cell migration. Here, we characterized the cleavage of EWI-2 leading to the production of EWI-2wint, which has been shown to inhibit HCV infection. We determined the regions of EWI-2/EWI-2wint and CD81 that are important for their interaction and their functionality. More precisely, we identified a glycine zipper motif in the transmembrane domain of EWI-2/EWI-2wint that is essential for the interaction with CD81. In addition, we found that palmitoylation on two juxtamembranous cysteines in the cytosolic tail of EWI-2/EWI-2wint is required for their interaction with CD81 as well as with CD9, another tetraspanin. Thus, we have shown that palmitoylation of a tetraspanin partner protein can influence the interaction with a tetraspanin. We therefore propose that palmitoylation not only of tetraspanins, but also of their partner proteins is important in regulating the composition of complexes in tetraspanin networks. Finally, we identified the regions in CD81 that are necessary for its functionality in HCV entry and we demonstrated that EWI-2wint needs to interact with CD81 to exert its inhibitory effect on HCV infection.