In communities with high rates of consanguinity and consequently high prevalence of recessive phenotypes, homozygosity mapping with SNP arrays is an effective approach for gene discovery. In 20 Palestinian kindreds with prelingual nonsyndromic hearing loss, we generated homozygosity profiles reflecting linkage to the phenotype. Family sizes ranged from small nuclear families with two affected children, one unaffected sibling, and parents to multigenerational kindreds with 12 affected relatives. By including unaffected parents and siblings and screening 250 K SNP arrays, even small nuclear families yielded informative profiles. In 14 families, we identified the allele responsible for hearing loss by screening a single candidate gene in the longest homozygous region. Novel alleles included missense, nonsense, and splice site mutations of CDH23, MYO7A, MYO15A, OTOF, PJVK, Pendrin/SLC26A4, TECTA, TMHS, and TMPRSS3, and a large genomic deletion of Otoancorin (OTOA). All point mutations were rare in the Palestinian population (zero carriers in 288 unrelated controls); the carrier frequency of the OTOA genomic deletion was 1%. In six families, we identified five genomic regions likely to harbor novel genes for human hearing loss on chromosomes 1p13.3 (DFNB82), 9p23-p21.2/p13.3-q21.13 (DFNB83), 12q14.3-q21.2 (DFNB84; two families), 14q23.1-q31.1, and 17p12-q11.2 (DFNB85).