Enzymes that mediate posttranslational modifications of histone and nonhistone proteins have been implicated in regulation of skeletal muscle differentiation. However, functions of histone demethylases that could counter the actions of H3-K9 specific histone methyltransferases remain still obscure. Here we present evidences that KDM4B histone demethylase regulates expression of myogenic regulators such as MyoD and thereby controls myogenic differentiation of C2C12 myoblast cells. We demonstrate that expression of KDM4B gradually increases during myogenic differentiation and depletion of KDM4B using shRNA results in inhibition of differentiation in C2C12 myoblast cells, which is correlated with decreased expression of MyoD and myogenin. In addition, we find that KDM4B shRNA represses expression of MyoD promoter-driven luciferase reporter and exogenous expression of MyoD rescues myogenic potential in KDM4B-depleted myoblast cells. We further show that KDM4B interacts with MyoD, binds to MyoD and myogenin promoters in vivo, and finally, is involved in demethylation of tri-methylated H3-K9 on promoters of MyoD and myogenin. Taken together, our data suggest that KDM4B plays key roles in myogenic differentiation of C2C12 cells, presumably by its function as a H3-K9 specific histone demethylase.