W 2000 roku produkcja Gale Edwards trafiła na sześć miesięcy do Essen. Jezusa grał William Bryne, a w roli Judasza wystąpił filmowy Poncjusz Piłat – Fred Johanson.
W roku 2003 w trasę po Ameryce Północnej wyruszył nowy skład, kontynuujący produkcję z Broadwayu z roku 2000. Przez kilka miesięcy rolę Jezusa grał Sebastian Bach, a rolę Judasza zagrał Carl Anderson. Reżyserem trasy został Kevin Moriarty, choreografem David Wilder, a kostiumy opracował Roger Kirk. Po nieporozumieniach Sebastiana Bacha z reżyserem jego rolę przejął Eric Kunze. Pozostałe role zagrali Natalie Toro (Maria Magdalena), Stephen Breithaupt (Piłat), Lawson Skala (Kajfasz), Jeffrey Polk (Annasz), Todd Fournier (Szymon) i Barry Dennen (Herod), który wystąpił w roli Piłata w filmie Jewisona z 1973 roku. Po śmierci Carla Andersona w 2004 jego miejsce zajął dubler, Lawrence Clayton. Wtedy też do obsady dołączyli Raymond Patterson, który przejął rolę Piłata, oraz Daniel Guzmán (Herod). Trasa zakończyła się w Denver 30 stycznia 2005 roku.
Od 2004 roku zaczęły odbywać się koncerty krajowe musicalu w Wiedniu, w których wystąpili Drew Sarich (Jezus), Serkan Kaya (Judasz), Claudia Strangl (Maria Magdalena), Andre Baeur (Piłat), Rob Fowler (Szymon i Annasz). Rok później nagrano album koncertowy, a spektakle trwały do 2008. W tym czasie obsada nieznacznie się zmieniała – Carolina Vasicek przejęła rolę Marii Magdaleny, a w 2006 Rob Fowler zagrał Jezusa.