There is an urgent need to develop the next-generation vectors for gene therapy of muscle disorders, given the relatively modest advances in clinical trials. These vectors should express substantially higher levels of the therapeutic transgene, enabling the use of lower and safer vector doses. In the current study, we identify potent muscle-specific transcriptional cis-regulatory modules (CRMs), containing clusters of transcription factor binding sites, using a genome-wide data-mining strategy. These novel muscle-specific CRMs result in a substantial increase in muscle-specific gene transcription (up to 400-fold) when delivered using adeno-associated viral vectors in mice. Significantly higher and sustained human micro-dystrophin and follistatin expression levels are attained than when conventional promoters are used. This results in robust phenotypic correction in dystrophic mice, without triggering apoptosis or evoking an immune response. This multidisciplinary approach has potentially broad implications for augmenting the efficacy and safety of muscle-directed gene therapy.