The downregulation of cell surface receptors by endocytosis is a fundamental requirement for the termination of signalling responses and ubiquitination is a critical regulatory step in receptor regulation. The K5 gene product of Kaposi's sarcoma-associated herpesvirus is an E3 ligase that ubiquitinates and downregulates several cell surface immunoreceptors, including major histocompatibility complex (MHC) class I molecules. Here, we show that K5 targets the membrane proximal lysine of MHC I for conjugation with mixed linkage polyubiquitin chains. Quantitative mass spectrometry revealed an increase in lysine-11, as well as lysine-63, linked polyubiquitin chains on MHC I in K5-expressing cells. Using a combination of mutant ubiquitins and MHC I molecules expressing a single cytosolic lysine residue, we confirm a functional role for lysines-11 and -63 in K5-mediated MHC I endocytosis. We show that lysine-11 linkages are important for receptor endocytosis, and that complex mixed linkage polyubiquitin chains are generated in vivo.