This article addresses the topic of computing optimized pulse patterns with common mode voltage constraints. The main thrust is to obtain tractable reformulations of the CMV constraints in the frequency domain in order to avoid complex mixed time-frequency formulations. The resulting optimization problem is a nonlinear one for which efficient numerical solvers are readily available. Moreover, we provide an algorithmic way of reducing the conservatism in the reformulated problem and validate our method with numerical illustrations that highlight the benefit of the proposed approach.