It is now generally accepted that Polynesia was first settled by peoples from southeast Asia. An alternative that eastern parts of Polynesia were first inhabited by Amerindians has found little support. There are, however, many indications of a 'prehistoric' (i.e. before Polynesia was discovered by Europeans) contact between Polynesia and the Americas, but genetic evidence of a prehistoric Amerindian contribution to the Polynesian gene pool has been lacking. We recently carried out genomic HLA (human leucocyte antigen) typing as well as typing for mitochondrial DNA (mtDNA) and Y chromosome markers of blood samples collected in 1971 and 2008 from reputedly non-admixed Easter Islanders. All individuals carried HLA alleles and mtDNA types previously found in Polynesia, and most of the males carried Y chromosome markers of Polynesian origin (a few had European Y chromosome markers), further supporting an initial Polynesian population on Easter Island. The HLA investigations revealed, however, that some individuals also carried HLA alleles which have previously almost only been found in Amerindians. We could trace the introduction of these Amerindian alleles to before the Peruvian slave trades, i.e. before the 1860s, and provide suggestive evidence that they were introduced already in prehistoric time. Our results demonstrate an early Amerindian contribution to the Polynesian gene pool on Easter Island, and illustrate the usefulness of typing for immunogenetic markers such as HLA to complement mtDNA and Y chromosome analyses in anthropological investigations.