A continuación rodó el thriller de acción "Eraser" (1996), otro gran éxito comercial producido por Warner Bros, donde dio vida a un agente especial que debe proteger a una testigo, interpretada por la cantante y modelo Vanessa Williams, y donde Schwarzenegger fue eclipsado por otros dos actores de "mayor calibre": James Caan y James Coburn.