Den 15. januar 2014 ble det meldt at han hadde skrevet en 3 1/2-årskontrakt med Celtic med en overgangssum på 2 millioner pund, hvorav 1,7 millioner betales ved overgangen. Johansen ble den fjerde norske spilleren for Celtic, og etterfulgte Harald Brattbakk, Vidar Riseth og Thomas Rogne. Han debuterte for Celtic da laget vant 4-0 over Hibernian 26. januar 2014 da han spilte de siste fem minuttene som innbytter. 2. februar 2014 spilte han fra start og hele kampen mot St. Mirren, en kamp Celtic vant 1-0.