Mutations in the TECTA gene result in sensorineural non-syndromic hearing impairment. TECTA-related deafness can be inherited autosomal dominantly (designated as DFNA8/12) or autosomal recessively (as DFNB21). The alpha-tectorin protein, which is encoded by the TECTA gene, is one of the major components of the tectorial membrane in the inner ear. Six mutations in the TECTA gene have already been reported in families segregating autosomal recessive non-syndromic hearing impairment. In this study, seventy-five Iranian families segregating autosomal recessive non-syndromic hearing impairment were analyzed for homozygosity at the DFNB21 locus by genotyping two short tandem repeat markers closely linked to the TECTA gene. Allelic segregation consistent with possible linkage to the DFNB21 locus was found in 1/75 families studied. By sequencing all 23 coding exons of TECTA, a 16bp deletion (c.6203-6218del16) in exon 21, leading to a frameshift, segregating with the hearing loss was found. All 3 affected individuals of this family have moderate-to-severe hearing loss across all frequencies, which is more pronounced in the mid frequencies. This new mutation, as well as the six previously reported mutations in the TECTA gene, is inactivating. All of these mutations lead to an easily recognized audiometric profile of moderate to severe hearing impairment as presented by the family in this study too. The TECTA autosomal recessive non-syndromic deafness phenotype differs from the typical profound deafness phenotype that is seen in most families segregating autosomal recessive non-syndromic deafness. On the basis of the recognizable phenotype, we recommend mutation screening of TECTA in families with this hearing phenotype.