Het volgende jaar speelde de acteur Dr. Cochrane in de science fiction film "Star Trek: First Contact." De foto werd goed ontvangen door critici en toeschouwers, verzameld bij de kassa meer dan 145 miljoen dollar en werd genomineerd voor verschillende prestigieuze filmprijzen.
De acteur speelde een van de hoofdrollen in de actiefilm 'Eraser', geregisseerd door Chuck Russell. In de film speelde ook Arnold Schwarzenegger en Vanessa Williams. Het was een van de hoogste brutale films van 1996. "Eraser" heeft nog steeds geen populariteit verloren, gezien de klassiekers van de genre thriller en thriller.
In 1999 speelde de acteur misschien wel de belangrijkste rol in zijn carriere - speelde het hoofd van de gevangenis in het drama van de "Green Mile" van Frank Derabont, gebaseerd op de roman van Stephen King. Waarschijnlijk is het onmogelijk om een filmster te vinden die niet over deze film hoort. "Green Mile" werd genomineerd voor vier Oscar Awards, won de lof van critici en toeschouwers. Voor achttien jaar is de foto consequent opgenomen in de TOP-10 van de beste films in de geschiedenis van de bioscoop.