Johansson a auditionné pour Dream Theater après que Kevin Moore eut quitté le groupe en 1994. Page d'accueil de Jens Johansson - Entrevues, mais en raison de nombreux retards de la part de la bande dans la prise de décision, il a plutôt rejoint le groupe finlandais de Power metal Stratovarius.
Stratovarius