Using Affymetrix 10K arrays, we searched for regions of homozygosity in 51 Turkish families including at least three members with either congenital or prelingual autosomal recessive non-syndromic sensorineural hearing loss (ARNSSNHL), and identified four families whose deafness mapped to the DFNB6 locus on 3p21 containing the TMIE gene. Mutation analysis revealed the p.R84W mutation in all four families. Screening of this mutation in 254 families with ARNSSNHL, without GJB2 mutations, revealed four additional affected families. A novel mutation was found in a non-complementary marriage between a deaf couple who were homozygous for p.R84W and p.W57X, respectively with two affected children who were compound heterozygotes. Six of the TMIE families originated from southeastern Anatolia, making p.R84W a common cause of hearing loss in that region with a relative frequency of 10.3% (95% CI is 2.5–18.1%). The overall prevalence of the p.R84W mutation in ARNSSNHL in Turkey is 2.4% (95% CI is 0.7–4.0%). Genotyping of single-nucleotide polymorphisms flanking the TMIE gene revealed a conserved haplotype, suggesting a single origin for p.R84W from a common ancestor 1250 years ago (95% CI is 650–2500 years). We conclude that p.R84W could be a common mutation in other Middle Eastern populations and should be included in mutation screening offered to individuals with ARNSSNHL.