Todos los personajes que fueron introducidos en "Tekken 4" regresan, a excepción de Combot y de Miharu Hirano (que era un atuendo de Ling Xiaoyu en "Tekken 4").