The Collaborative International Dictionary of English v.0.48:

Evil-minded \E"vil-mind`ed\, a.
   Having evil dispositions or intentions; disposed to mischief
   or sin; malicious; malignant; wicked. --
   E"vil-mind`ed*ness, n.
   [1913 Webster]

WordNet (r) 3.0 (2006):

evil-minded
    adj 1: having evil thoughts or intentions

Moby Thesaurus II by Grady Ward, 1.0:

22 Moby Thesaurus words for "evil-minded":
   bad, depraved, dirty-minded, evil, filthy, flagitious,
   foul-mouthed, hateful, lascivious, lecherous, lewd, licentious,
   malevolent, malicious, nasty, obscene, salacious, sinful, smutty,
   spiteful, vicious, wicked