Algunos personajes que aparecieron en "Tekken 3" se hallan ausentes en esta entrega; Ogre, por ser destruido por Jin Kazama al final de "Tekken 3"; Anna Williams, la hermana de Nina y que no está presente por primera vez en la saga; Forest Law, que se ve reemplazado por su padre; Jack, la serie de robots que tampoco está presente por primera vez en la saga; y Mokujin, que se ve reemplazado por Combot como personaje de estilo de lucha aleatorio.