Synonyms for Rejoice (same or very similar meaning)
WordNet sense 1 (be ecstatic with joy):
triumph, wallow
WordNet sense 2 (feel happiness or joy):
joy
WordNet sense 3 (to express great joy):
exult, jubilate, jubilate, exuberate
From the ODE community, based on WordNet
add/edit