En 1997 et 1998, il forme et joue avec un groupe appelé "John Taylor Terroristen" ( à la guitare, Michael Railton / Tio Banks au clavier, Larry Aberman à la batterie, John Amato au saxophone et à la flûte). Le groupe réalise un EP live "5.30.98". Après le 11 septembre, Taylor déclare qu'il n'utiliserait plus le nom du groupe "Terroristen".