Diversity arrays technology (DArT) genomic libraries were developed from H. chilense accessions to support robust genotyping of this species and a novel crop comprising H. chilense genome (e.g., tritordeums). Over 11,000 DArT clones were obtained using two complexity reduction methods. A subset of 2,209 DArT markers was identified on the arrays containing these clones as polymorphic between parents and segregating in a population of 92 recombinant inbred lines (RIL) developed from the cross between H. chilense accessions H1 and H7. Using the segregation data a high-density map of 1,503 cM was constructed with average inter-bin density of 2.33 cM. A subset of DArT markers was also mapped physically using a set of wheat-H. chilense chromosome addition lines. It allowed the unambiguous assignment of linkage groups to chromosomes. Four segregation distortion regions (SDRs) were found on the chromosomes 2H(ch), 3H(ch) and 5H(ch) in agreement with previous findings in barley. The new map improves the genome coverage of previous H. chilense maps. H. chilense-derived DArT markers will enable further genetic studies in ongoing projects on hybrid wheat, seed carotenoid content improvement or tritordeum breeding program. Besides, the genetic map reported here will be very useful as the basis to develop comparative genomics studies with barley and model species.