Hearing impairment (HI) is a common disorder of sensorineural function with a highly heterogeneous genetic background. Although substantial progress has been made in the understanding of the genetic etiology of hereditary HI, many genes implicated in HI remain undiscovered. Via exome and Sanger sequencing of DNA samples obtained from consanguineous Pakistani families that segregate profound prelingual sensorineural HI, we identified rare homozygous missense variants in four genes (ADAMTS1, MPDZ, MVD, and SEZ6) that are likely the underlying cause of HI. Linkage analysis provided statistical evidence that these variants are associated with autosomal recessive nonsyndromic HI. In silico analysis of the mutant proteins encoded by these genes predicted structural, conformational or interaction changes. RNAseq data analysis revealed expression of these genes in the sensory epithelium of the mouse inner ear during embryonic, postnatal, and adult stages. Immunohistochemistry of the mouse cochlear tissue, further confirmed the expression of ADAMTS1, SEZ6, and MPDZ in the neurosensory hair cells of the organ of Corti, while MVD expression was more prominent in the spiral ganglion cells. Overall, supported by in silico mutant protein analysis, animal models, linkage analysis, and spatiotemporal expression profiling in the mouse inner ear, we propose four new candidate genes for HI and expand our understanding of the etiology of HI.