At an hadronic scale the effect of CP-violating interactions that typically appear in extensions of the Standard Model may be described by an effective Lagrangian, in which the operators are expressed in terms of lepton and partonic gluon and quark fields, and ordered by their mass dimension, k ≥ 4. Using a global-symmetry-preserving truncation of QCD's Dyson-Schwinger equations, we compute the ρ-meson's electric dipole moment (EDM), dρ, as generated by the leading dimensionfour and -five CP-violating operators and an example of a dimension-six four-quark operator. The two dimension-five operators; viz., quark-EDM and -chromo-EDM, produce contributions to dρ whose coefficients are of the same sign and within a factor of two in magnitude. Moreover, should a suppression mechanism be verified for the θ-term in any beyond-Standard-Model theory, the contribution from a four-quark operator can match the quark-EDM and -chromo-EDM in importance. This study serves as a prototype for the more challenging task of computing the neutron's EDM.