The mechanism by which substrates for endoplasmic reticulum-associated degradation are retrotranslocated to the cytosol remains largely unknown, although ubiquitination is known to play a key role. The mouse gamma-herpesvirus protein mK3 is a viral RING-CH-type E3 ligase that specifically targets nascent major histocompatibility complex I heavy chain (HC) for degradation, thus blocking the immune detection of virus-infected cells. To address the question of how HC is retrotranslocated and what role mK3 ligase plays in this action, we investigated ubiquitin conjugation sites on HC using mutagenesis and biochemistry approaches. In total, our data demonstrate that mK3-mediated ubiquitination can occur via serine, threonine, or lysine residues on the HC tail, each of which is sufficient to induce the rapid degradation of HC. Given that mK3 has numerous cellular and viral homologues, it will be of considerable interest to determine the pervasiveness of this novel mechanism of ubiquitination.