Synonyms for Evil-minded:

adj.

hateful (adjective)
malicious, malevolent.
licentious (adjective)
prurient, salacious, lewd, lecherous.
wicked (adjective)
malicious, malevolent, depraved.

n.

evil-minded (noun)
wicked, evil.
licentious (noun)
prurient, salacious, lewd, lecherous.

Other synonyms:

Other relevant words:
lecherous, lewd, depraved, malicious, prurient, salacious, malevolent.