We show that the edge ideal of a Cohen-Macaulay graph on 2n non-isolated vertices, whose height is n, is always a set-theoretic complete intersection. This result, in particular, applies to all Cohen-Macaulay bipartite graphs.