The E2A proteins are basic helix-loop-helix transcription factors that regulate proliferation and differentiation in many cell types. In muscle cells, the E2A proteins form heterodimers with muscle regulatory factors such as MyoD, which then bind to DNA and regulate the transcription of target genes essential for muscle differentiation. We now demonstrate that E2A proteins are primarily localized in the nucleus in both C2C12 myoblasts and myotubes, and are degraded by the ubiquitin proteasome system evidenced by stabilization following treatment with the proteasome inhibitor, MG132. During the differentiation from myoblast to myotube, the cellular abundance of E2A proteins is relatively unaltered, despite significant changes (each B5-fold) in the relative rates of protein synthesis and protein degradation via the ubiquitin-proteasome system. The rate of ubiquitin-proteasome-mediated E2A protein degradation depends on the myogenic differentiation state (t½B2 h in proliferating myoblasts versus t½>10 h in differentiated myotubes), and is also associated with cell cycle in non-muscle cells. Our findings reveal an important role for both translational and post-translational regulatory mechanisms in mediating the complex program of muscle differentiation determined by the E2A proteins.