Castlevania Harmony of Despair suma dos nuevos personajes más, que vuelven a costar 240 puntos Microsoft cada uno. Se trata de los clásicos Ritcher Belmont y Maria Renard, que llegan directamente desde Rondo of Blood.
Cada personaje tiene sus propios rasgos. Ritcher usa el látigo y las armas clásicas del clan Belmont, mientras que Maria puede invocar a animales, y tiene la capacidad de escudarse tras un caparazón de tortuga para defenderse.
