The Collaborative International Dictionary of English v.0.48:

Malevolently \Ma*lev"o*lent*ly\, adv.
   In a malevolent manner.
   [1913 Webster]

WordNet (r) 3.0 (2006):

malevolently
    adv 1: in a malevolent manner; "she gossips malevolently" [ant:
           benevolently]

Moby Thesaurus II by Grady Ward, 1.0:

39 Moby Thesaurus words for "malevolently":
   balefully, banefully, corrodingly, corrosively,
   counterproductively, damagingly, deleteriously, detrimentally,
   disadvantageously, disserviceably, harmfully, hatefully, hurtfully,
   in spite, iniquitously, injuriously, invidiously, malefically,
   maleficently, maliciously, malignantly, malignly, meanly,
   mischievously, nastily, noisomely, noxiously, ornerily,
   poisonously, prejudicially, spitefully, toxically, venomously,
   viciously, virulently, wickedly, with bad intent,
   with malice aforethought, with malice prepense