We identified a conserved sequence within the Muscle creatine kinase (MCK) promoter that is critical for high-level activity in skeletal and cardiac myocytes (MCK Promoter Element X [MPEX]). After selectively enriching for MPEX-binding factor(s) (MPEX-BFs), ICAT-based quantitative proteomics was used to identify MPEX-BF candidates, one of which was MAZ (Myc-associated zinc finger protein). MAZ transactivates the MCK promoter and binds the MPEX site in vitro, and chromatin immunoprecipitation analysis demonstrates enrichment of MAZ at the endogenous MCK promoter and other muscle gene promoters (Skeletal alpha-actin, Desmin, and alpha-Myosin heavy chain) in skeletal and cardiac myocytes. Consistent with its role in muscle gene transcription, MAZ transcripts and DNA-binding activity are upregulated during skeletal myocyte differentiation. Furthermore, MAZ was shown to bind numerous sequences (e.g., CTCCTCCC and CTCCACCC) that diverge from the GA box binding motif. Alternate motifs were identified in many muscle promoters, including Myogenin and MEF2C, and one motif was shown to be critical for Six4 promoter activity in both skeletal and cardiac myocytes. Interestingly, MAZ occupies and is able to transactivate the Six4 promoter in skeletal but not cardiac myocytes. Taken together, these findings are consistent with a previously unrecognized role for MAZ in muscle gene regulation.