Genes encoding the major histocompatibility complex (MHC) have been thought to play a vital role in the adaptive immune system in all vertebrates. The discovery that Atlantic cod (Gadus morhua) has lost important components of the MHC II pathway, accompanied by an unusually high number of MHC I genes, shed new light on the evolution and plasticity of the immune system of teleosts as well as in higher vertebrates. The overall aim of this study was to further investigate the highly expanded repertoire of MHC I genes using a cDNA approach to obtain sequence information of both the binding domains and the sorting signaling potential in the cytoplasmic tail. Here we report a novel combination of two endosomal sorting motifs, one tyrosine-based associated with exogenous peptide presentation by cross-presenting MHCI molecules, and one dileucine-based associated with normal MHC II functionality. The two signal motifs were identified in the cytoplasmic tail in a subset of the genes. This indicates that these genes have evolved MHC II-like functionality, allowing a more versatile use of MHC I through cross-presentation. Such an alternative immune strategy may have arisen through adaptive radiation and acquisition of new gene function as a response to changes in the habitat of its ancestral lineage.