Godzilla vs. Destoroyah (1995) was intended to be the last Godzilla movie until the 50th anniversary of Godzilla (1954) in 2004, allowing TriStar to make a trilogy of American Godzilla movies in that time, but the poor response to Godzilla (1998) caused TriStar to abandon plans for a second and third film and Toho to bring back the original Godzilla sooner than planned with Godzilla 2000. Producer Shogo Tomiyama admitted that Godzilla 2000: Millennium was "made abruptly" since there were no plans to create another Godzilla film until 2005. But because of the failure of the TriStar film, Tomiyama said that studio felt that they "couldn't keep silent until 2005".
The only Godzilla suit to ever actually be green. Despite popular misconception, Godzilla had never been green, instead always being colored a dark gray or black. The next film, Godzilla vs. Megaguirus (2000), would also feature the character in green as this suit was reused for that film.
The first of the Toho Godzilla films to feature a full CGI Godzilla, particularly in the scene where Godzilla swims underwater. The first time Toho used CGI was back in 1989 when they used the technique to display a schematic of Godzilla on a computer.
A couple of months after filming was done in Tokaimura (the setting for Godzilla approaching the nuclear power plant), there was a real-life nuclear accident there on 30 September, and much of the area was contaminated by radiation. This was widely reported in the news around the world. However, Toho decided to keep the scene as a caution against nuclear energy, in the same manner as the original Godzilla (1954).
The older monsters Anguirus and King Caesar were both considered as possible foes for the movie.