Adelheid: Para desbloquearlo gánale en el modo Arcade.
Ex Kyo Kusanagi: Finaliza el campeonato número 30.
Gai: Gánale en el modo Arcade y lo desbloquearás.
Geese Howard: Finaliza el campeonato número 40 para jugar con él.
Hotaru Futaba: Para jugar con ella completa el campeonato numero 15.
Jyazu: En el modo Arcade lucha y gánale para desbloquearlo.
Magaki: Finaliza con éxito el campeonato numero 6 para desbloquearlo.
Mai Shiranui: Acaba con éxito el campeonato número 20.
Mr. Big: Para desbloquearlo completa el campeonato numero 35.
Robert Garcia: Finaliza el campeonato numero 10 y podrás jugar con el.
Shion: En el modo Arcade gánale.
Sho: Has de acabar con el en el modo de juego Arcade.
Silber: Tienes que vencerle en el modo Arcade.
Tung Fu Rue: Completando el campeonato numero 25 lo desbloquearas.
Finales de juego alternativos
Si quieres conseguir finales del juego alternativos al normal lo que has de hacer es completar el juego con alguno de los siguientes grupos:

Justice Team: Kim, Griffon, Athena.
KoF Main Characters Team : Ash, Kyo, K' .
Kyokugenryu Team: Ryo, Yuri, Robert .
2003 Equipo Especial: Ash, Duo Lon, Shen Adel's Ending : Adel y cualquier otro.
Authority Team: Elizabeth, Whip, B.Jenet .
Bird Team: Duck, Griffon, Jazu.
Elder Sisters Team: Elizabeth, Vanessa, King Gai .
Buriki One Girls: Gai como lider y otro a parte.
Girls Team: Athena, Momoko, Kula Jazu Portrait : Jazu de lides y otro cualquiera.
New Challenger Team: Alguno de estos: Hotaru, Mai, Robert, Tung Fu Rue, EX Kyo, Mr. Big, Geese.
Ninja Team: Eiji, Mai, Jazu.
One Sided Love Team: Robert, Kensou, Ramon.
Reinventing Oneself: Kim y otro cualquiera.
Sho Hayate Portrait: Sho Hayate como lider + cualquier otro.
Silbur Portrait: Silbur de lider y cualquier otro.
Buriki Team: Gai, Ryo, Silver.
Elder Brothers Team: Adel, Ryo, Gato .

Fuente: http://www.mundogamers.com