The Kaingang and Guarani are culturally and linguistically distinct tribes of southern Brazil. Like all Amerindian groups they show limited HLA polymorphism, which probably reflects the small founder populations that colonized America by overland migration from Asia 11,000-40,000 years ago. We find the nucleotide sequences of HLA-B alleles from the Kaingang and Guarani to be distinct from those characterized in caucasian, oriental and other populations. By comparison, the HLA-A and C alleles are familiar. These results and those reported in the accompanying paper on the Waorani of Ecuador reveal that a marked evolution of HLA-B has occurred since humans first entered South America. New alleles have been formed through recombination between pre-existing alleles, not by point mutation, giving rise to distinctive diversification of HLA-B in different South American Indian tribes.