John var med å startet bandet Fates Warning. Han var med og skrev musikken, og skrev alle tekstene alene mens han var medlem av bandet. Etter det tredje albumet, , fikk han beskjed av de andre i bandet om å gå på grunn av manglende engasjement.