Fields of forensics, transplantation, and paternity rely on human identity testing. Currently, this is accomplished through amplification of microsatellites followed by capillary electrophoresis. An alternative and theoretically better approach uses multiple single-nucleotide polymorphisms located within a small region of DNA, a method we initially developed using HLA-A and called haplotype counting. Herein, we validated seven additional polymorphic loci, sequenced a total of 45 individuals from three of the 1000 Genomes populations (15 from each), and determined the number of haplotypes, heterozygosity, and polymorphic information content for each locus. In addition, we developed a multiplex PCR that amplifies five of these loci simultaneously. Using this strategy with a small cohort of leukemic patients who underwent allogeneic bone marrow transplantation, we first attempted to define a threshold (0.26% recipient) by examining seven patients who tested all donor and did not relapse. Although this initial threshold will need to be confirmed in a larger cohort, we detected increased recipient DNA above this threshold 90 to 145 days earlier than microsatellite positivity, and 127 to 142 days before clinical relapse in four of eight patients (50%). Haplotype counting using these novel loci may be useful for ultrasensitive detection in fields such as bone marrow transplantation, solid organ transplant rejection, patient identification, and forensics.