Synonyms for Malice (same or very similar meaning)
WordNet sense 1 (feeling a need to see others suffer):
maliciousness, spite, spitefulness, venomWordNet sense 2 (the quality of threatening evil):
malevolence, malevolencyFrom the ODE community, based on WordNetadd/edit