We identified and characterized 14 novel short-tandem-repeats (STRs) on the Y chromosome and typed them in two samples, a globally diverse panel of 73 cell lines, and 148 individuals from a European-American population. These Y-STRs include eight tetranucleotide repeats (DYS449, DYS453, DYS454, DYS455, DYS456, DYS458, DYS459, and DYS464), five pentanucleotide repeats (DYS446, DYS447, DYS450, DYS452, and DYS463), and one hexanucleotide repeat (DYS448). Sequence data were obtained to designate a repeat number nomenclature. The gene diversities of an additional 22 Y-STRs, including the most commonly used in forensic databases, were directly compared in the cell line DNAs. Six of the 10 most polymorphic markers include the newly identified Y-STRs. Furthermore, these novel Y-STRs greatly improved the resolution of paternal lineages, above the level obtained with commonly used Y-STRs, in the European-American population.