Synonyms for Foreboding (same or very similar meaning)
WordNet sense 1 (a feeling of evil to come):
premonition, presentiment, boding
WordNet sense 2 (ominously prophetic):
fateful, portentous
WordNet sense 3 (foretelling events as if by supernatural intervention):
prophetic, prophetical
From the ODE community, based on WordNet
add/edit