The sequence of the HIV Nef protein has no significant homology to oth
er proteins in the SwissProt database, and experimental data concernin
g its function are sparse and contradictory. Using a novel protein seq
uence comparison method, we find similarities between different Nef se
quences and the alpha chain of human MHC class I proteins. The possibl
e biological implications of this finding are discussed.