During the spring of 1996, Mob Rules added second guitarist Oliver Fuhlhage and a self-financed mini album prompted a deal with Limb Music Productions for the March 1999 Savage Land.

Other shows witnessed valuable support slots to Overkill and Scorpions as well as an appearance at the Wacken Open Air festival in 2000.

Mob Rules then returned to live action during July 2002 acting as support to Savatage, topping this activity off with an appearance at the Wacken Open Air festival.

Guests include Peavy Wagner of Rage on the track "How the Gypsy Was Born" and ex-Helloween guitarist Roland Grapow on both "All Above the Atmosphere" and "Way of the World".

Guitarist Oliver Fuhlhage was replaced by Sven Lüdke of Murder One in October as the band geared up for European dates supporting Europe.