Pada tahun 1983 ia meninggalkan Swedia untuk bergabung dengan gitaris Yngwie Malmsteen sebagai anggota band-nya Rising Force, dan sukses mengikuti tur dunia bersama Yngwie Malmsteen.
Bersama Stratovarius
Johansson mengikuti audisi untuk Dream Theater setelah Kevin Moore meninggalkan band pada tahun 1994, namun karena banyak penundaan, ahirnya ia membuat keputusan bergabung dengan band Power metal dari Finlandia Stratovarius. Sejak tahun 1995 ia tetap di Stratovarius, dan masih merilis album solo dan muncul sebagai musisi tamu atau sesi dalam proyek lainnya.