The E5 oncoprotein of human papillomavirus type 16 downregulates surface MHC Class I and interacts with the heavy chain of the MHC complex via the first hydrophobic domain, believed to form the first helical transmembrane region (TM1) of E5. TM1 contains 4 equally spaced di-leucine (LL1-LL4) motifs. Di-leucine motifs have been implicated in protein–protein interactions and as localization signals. To see if any of the 4 di-leucine motifs of TM1 are involved in MHC downregulation by E5, we mutated each LL pair into valine pairs (VV1-VV4), as mutation of leucine to valine is not expected to cause major structural alterations in E5. We found that all 4 mutations disrupted the intracellular location of E5 and abrogated its MHC I downregulating activity; however VV2 and VV4 mutants were still able to interact physically with the MHC I heavy chain (HC) in vitro, while VV1 and VV3 mutants had lost this activity. We conclude that LL1 and LL3 are necessary for the interaction with HC, but LL2 and LL4 are not. However all 4 LL motifs are responsible for the proper localization of E5 in the Golgi/ER, and the displacement of E5 from this location contributes to the abrogation of MHC I downregulation. LL1 and LL3 motifs are expected to be on one face of the TM1 helix and LL2 and LL4 on the opposite face. We propose that E5 interacts with HC via LL1 and LL3 and that all 4 di-leucine motifs act as a targeting signal.