Deafness is the most frequent sensory disorder. With over 90 genes and 110 loci causally implicated in non-syndromic hearing loss, it is phenotypically and genetically heterogeneous. Here we investigate the genetic etiology of deafness in four families of Iranian origin segregating autosomal recessive non-syndromic hearing loss (ARNSHL). We used a combination of linkage analysis, homozygosity mapping and a targeted genomic enrichment platform to simultaneously screen 90 known deafness-causing genes for pathogenic variants. Variant segregation was confirmed by Sanger sequencing. Linkage analysis and homozygosity mapping showed segregation with the DFNB57 locus on chromosome 10 in two families. Targeted genomic enrichment with massively parallel sequencing identified causal variants in PDZD7: a homozygous missense variant (p.Gly103Arg) in one family and compound heterozygosity for missense (p.Met285Arg) and nonsense (p.Tyr500Ter) variants in the second family. Screening of two additional families identified two more variants: (p.Gly228Arg) and (p.Gln526Ter). Variant segregation with the hearing loss phenotype was confirmed in all families by Sanger sequencing. The missense variants are predicted to be deleterious, and the two nonsense mutations produce null alleles. This report is the first to show that mutations in PDZD7 cause ARNSHL, a finding that offers addition insight into the USH2 interactome. We also describe a novel likely disease-causing mutation in CIB2 and illustrate the complexity associated with gene identification in diseases that exhibit large genetic and phenotypic heterogeneity.