The human papillomavirus type 16 E5 protein (HPV16 E5) down-regulates surface expression of HLA-I molecules. The molecular mechanisms underlying this effect are so far unknown. Here we show that HPV16 E5 down-regulates HLA-I surface expression in calnexin-containing but not in calnexin-deficient cells. Immunoprecipitation experiments reveal that calnexin and HPV16E5 can be co-precipitated and that this association depends on the presence of a wild-type first hydrophobic region of E5. When an E5 mutant (M1) in which the first putative transmembrane helix had been disrupted was used for the transfections calnexin-E5 co-precipitation was strongly impaired. In addition, we show that the M1 mutant is only able to marginally down-regulate HLA-I surface expression compared to the wild-type protein. Besides, we demonstrate that E5 forms a ternary complex with calnexin and the heavy chain of HLA-I, which is mediated by the first hydrophobic region of the E5 protein. On the basis of our results we conclude that formation of this complex is responsible for retention of HLA-I molecules in the ER of the cells.