Tiene sentido que Jean-Claude Van Damme fuera elegido inicialmente para usar el traje Predator. El tipo es una maravilla física y el guión requería un monstruo rápido y ágil. Según el director de la segunda unidad, Craig Baxley, Van Damme una vez se acercó al productor de «Predator» Joel Silver y le dijo: «‘¡Bueno, mira esto!’ Y saltó en el aire, lo juro por Dios, hizo las divisiones con las piernas estiradas y la entrepierna al nivel de los ojos, y yo mido 6 pies de altura».
Con cinco pies y seis, Van Damme no tenía la estatura del monstruo, pero eso podría ser manipulado con la magia del cine. La directora de casting Jackie Burch recuerda que Van Damme entraba constantemente en su oficina en esos días y «me mostraba sus películas, rogando por trabajo». Tuvo que admitir que «nadie se mueve como él», así que consiguió el papel.
Sin embargo, Van Damme supuestamente fue un dolor de cabeza en el set. El traje original fue diseñado por una compañía llamada Boss y costó la friolera de $ 20,0000. Curiosamente, «tenía la cabeza de una hormiga», y a Van Damme no le gustó. Baxley dice que «se asustó», se quitó la máscara y «la tiró al suelo y se hizo añicos». El productor Joel Silver se enfureció y exclamó: «‘¡Qué diablos estás haciendo!’ Y le dijo a Jean-Claude: «¡Nunca volverás a trabajar en Hollywood! ¡Fuera de mi plató!». Así que eso fue todo».