Mutations in GJB2, which codes for the gap junction (GJ) protein connexin26 (Cx26), are the most common causes of human nonsyndromic hereditary deafness. We inoculated modified adeno-associated viral (AAV) vectors into the scala media of early postnatal conditional Gjb2 knockout mice to drive exogenous Cx26 expression. We found extensive virally expressed Cx26 in cells lining the scala media, and intercellular GJ network was re-established in the organ of Corti of mutant mouse cochlea. Widespread ectopic Cx26 expression neither formed ectopic GJs nor affected normal hearing thresholds in wild-type (WT) mice, suggesting that autonomous cellular mechanisms regulate proper membrane trafficking of exogenously expressed Cx26 and govern the functional manifestation of them. Functional recovery of GJ-mediated coupling among the supporting cells was observed. We found that both cell death in the organ of Corti and degeneration of spiral ganglion neurons in the cochlea of mutant mice were substantially reduced, although auditory brainstem responses did not show significant hearing improvement. This is the first report demonstrating that virally mediated gene therapy restored extensive GJ intercellular network among cochlear non-sensory cells in vivo. Such a treatment performed at early postnatal stages resulted in a partial rescue of disease phenotypes in the cochlea of the mutant mice.