For a class of pseudodifferential operators with characteristics of even multiplicity k ≥ 2 we prove a lower bound with gain of k/2 + 1 derivatives. In the case of operators with double characteristics (k = 2), our result reduces exactly to Hörmander's inequality.