Peavy recruited the new members Victor Smolski on guitar and Mike Terrana on drums. The trio performed first at Wacken Open Air in August 1999, and released their Album "Welcome to the Other Side" in 2001. In the following two years, the albums "Unity" and "Soundchaser" were released with positive response from critics. Rage toured with Primal Fear in 2002 and Helloween in 2003. The band's 20th anniversary in 2004 was celebrated by the From the Cradle to the Stage tour, where the show in Bochum was recorded and released under the same name on CD and DVD in 2005.