Arnold's grandiose score for Stargate drew both positive and negative critical attention, in part because of Arnold's attention to traditional methods and styles of motion picture scoring. The music was created to be almost wall-to-wall, strong on melody. Arnold went on to score The Last of the Dogmen in a more sedate manner, following that with a score for Cutthroat Island that ended up, like much else with that film, being thrown out. Going into 1996, he was once again working for Emmerich and Dean Devlin on a wall-to-wall orchestral score for Independence Day, providing music that was delivered on an equal scale to the visuals of the film. 1997 saw him composing the theme to the short-lived The Visitor TV series and acting as the music director and composer for A Life Less Ordinary, a score that once again saw him writing more sedate music.

The big news for 1997, however, was Arnold's assignment to score Tomorrow Never Dies, the second Pierce Brosnan-starring James Bond film. Arnold's score drew uniform praise, though the Sheryl Crow title song, produced without Arnold's participation, was derided. A second song, performed by k.d. lang and produced/co-written by Arnold, received a great deal of praise and some degree of success. Arnold also produced a James Bond music tribute called Shaken and Stirred, featuring Propellerheads and others. In 1998, Arnold worked on his next major score project -- the Roland Emmerich remake of Godzilla.