Rugal Bernstein
Rugal es uno de los villanos más populares de la saga, en gran parte debido a su jugabilidad, y por otro lado, como jefe final es de los más difíciles de vencer. De hecho, SNK lo concibió como "El jefe final más poderoso y más maligno jamás creado". Rugal se ha convertido en el jefe con más apariciones en la saga y, debido al detalle del número de veces en las que Rugal "muere" en la saga, en su perfil oficial se dice que (a modo de auto-burla) que su afición es la "resurrección". La versión mejorada de Rugal que aparece en KOF '95, llamada Omega Rugal, gustó tanto a los desarrolladores que lo añadieron como jefe en los "Dream Matches" (entregas de KOF sin historia oficial), afirmando que "es el único personaje que verdaderamente representa el jefe definitivo de KOF". Diferentes medios especializados han destacado la elevada dificultad para derrotarlo así como la elegancia de su diseño y su importancia en la saga.
Vice (The King of Fighters)
Siempre esperando el despertar de Orochi, Vice ayuda a Goenitz en el asesinato del heredero del clan Yata, que tenía el sello para no revivir al demonio. Después de liberar el poder de Orochi, Goenitz piensa que este aún es débil, y que no es prudente utilizarlo. Un día, un ambicioso hombre conocido como Rugal Bernstein llegó buscando el poder de Orochi. Vice estaba a punto de entrar en acción, pero Goenitz decidió ocuparse de él. Se enfrenta a Rugal, y le dice que los mortales no podrán nunca poseer el poder de Orochi. Rugal lucha contra Goenitz para llevar a cabo su plan, pero solo consigue lastimar la mano de Goenitz; éste, como castigo, le arranca un ojo. Sorprendido de que hubiese sobrevivido al ataque, Goenitz decide dar a Rugal un poco del poder Orochi. Goenitz envía a Vice y Mature a vigilar a Rugal para que este no haga mal uso del poder o trate de utilizarlo contra Orochi. De esta manera, se convierten en sus "secretarias".