The prevalence of hearing impairment is estimated as approximately 1 on 1,000 newborn children. To assess a higher mutation detection rate in individuals with hearing loss a three-step mutation screening program consisting of GJB2 in first line, then GJB1, GJB3 and GJB6 (second step) and if tested negative or heterozygote, testing of GJA1, GJB4, SLC26A4 and PJVK (third) was performed. Audiograms were derived from all patients to characterize audiological features of GJB2 mutations especially. In 59 patients (31.3%) of the 188 probands, the hearing impairment was due to GJB2 mutations, 45 (23.9%) of these being homozygous for 35delG mutation and 14 (7.4%) compound heterozygous for GJB2 mutations in the coding region of exon 2 whereas no significant sequence variation was found in exon 1. In 22 (11.7%) additional patients a single recessive mutation in GJB2, GJB3, GJB6 and SLC26A4 without a second mutation on the other allele was identified, making genetic counseling difficult. Our study showed significant difference in hearing loss degree in the patients with GJB2-mutations. Forty-five (45.5%) GJB2-cases were identified in 99 individuals diagnosed with severe to profound hearing loss, 14 (17.7%) GJB2-cases were identified in 79 individuals with moderate deafness whereas no clear GJB2 mutation was found in 10 patients with mild hearing loss (p < 0.001). Revealing a high variability of hearing levels in identical genotypes (even intrafamilial), a significant genotype-phenotype correlation could not be established. Based on the identified mutations spectrum and frequencies, speaking mostly of GJB2, a step by step screening for mutations can be devised and in addition may lead to a better stratification of patients for specific therapeutical approaches.