Bolton's stint in the Premiership only lasted a year, before the club was once again relegated to the First Division. He also helped Bolton to the FA Cup semi final in 2000, but he was one of two Bolton players to have their penalty saved by Aston Villa goalkeeper David James as they crashed out in a penalty shootout. In all, Johansen played 137 matches and scored 16 goals for Bolton.
Bolton's time in the Premiership was brief, lasting only one year before the club returned to the First Division. He helped Bolton reach the FA Cup semi-finals in 2000 but one of two players had their penalty saved by Aston Villa goalkeeper David James during a shootout that ended with a loss. In total, Johansen played 137 matches and scored 16 goals for Bolton.