Stefan Marius Johansen (Vardø, 8 januari 1991) is een Noors voetballer die bij voorkeur als defensieve middenvelder speelt.
Johansen debuteerde op 10 augustus 2008 voor Bodø/Glimt in de Tippeligaen tegen Viking FK. In totaal speelde hij 29 wedstrijden voor Bodø/Glimt. In januari 2011 vertrok hij transfervrij naar Strømsgodset IF, waar hij 67 competitiewedstrijden speelde. Op 15 januari 2014 werd Johansen voor een bedrag van twee miljoen pond verkocht aan het Schotse Celtic. Hij werd zo de vierde Noorse speler in het shirt van Celtic, na Harald Brattbakk, Vidar Riseth en Thomas Rogne. Johansen maakte voor The Hoops zijn debuut op 26 januari 2014 als invaller in de competitiewedstrijd tegen Hibernian (0–4 winst). Hij werd in het seizoen 2014/15 een vaste waarde in het basiselftal van Celtic en speelde in alle 34 wedstrijden (33 basisplaatsen), waarin Johansen negen doelpunten maakte. Hij won met Celtic zowel in het seizoen 2013/14 als het seizoen 2014/15 de Schotse landstitel en in 2015 de Scottish League Cup.