Here we show that a primate major histocompatibility complex (MHC) class I-encoded protein is capable of binding N-myristoylated 5-mer peptides and presenting them to specific CTLs.