Mutations in the GJB2 (Connexin 26) gene are responsible for more than half of all cases of prelingual, recessive, inherited, nonsyndromic deafness in Europe. This paper presents a mutation analysis of the GJB2 and GJB6 (Connexin 30) genes in 30 Greek Cypriot patients with sensorineural nonsyndromic hearing loss compatible with recessive inheritance. Ten of the patients (33.3%) had the 35delG mutation in the GJB2 gene. Moreover, 9 of these were homozygous for the 35delG mutation, whereas 1 patient was in the compound heterozygous state with the disease causing E47X nonsense mutation. Another patient with severe sensorineural hearing loss was heterozygous for the V153I missense mutation. Finally, no GJB6 mutations or the known del(GJB6-D13S1830) were identified in any of the investigated Greek Cypriot nonsyndromic hearing loss patients. This work confirms that the GJB2 35delG mutation is an important pathogenic mutation for hearing loss in the Greek Cypriot population. This finding will be used toward the effective diagnosis of nonsyndromic hearing loss, improve genetic counseling, and serve as a potential therapeutic platform in the future for the affected patients in Cyprus.