MHC-I molecules play a critical role in immune surveillance against viruses by presenting peptides to cytotoxic T lymphocytes. Although the mechanisms by which MHC-I molecules assemble and acquire peptides in the ER are well characterized, how MHC-I molecules traffic to the cell surface remains poorly understood. To identify novel proteins that regulate the intracellular transport of MHC-I molecules, MHC-I-interacting proteins were isolated by affinity purification, and their identity was determined by mass spectrometry. Among the identified MHC-I-associated proteins was Tmp21, the human ortholog of yeast Emp24p, which mediates the ER-Golgi trafficking of a subset of proteins. Here, we show that Tmp21 binds to human classical and non-classical MHC-I molecules. The Tmp21-MHC-I complex lacks ${eta}_2$-microglobulin, and the number of the complexes is increased when free MHC-I heavy chains are more abundant. Taken together, these results suggest that Tmp21 is a novel protein that preferentially binds to ${eta}_2$-microglobulin-free MHC-I heavy chains.