Fra og med 2011 var Johansen hovedtrener for Finnsnes IL. Han ledet laget til opprykk til 2. divisjon i sin første sesong, men laget rykket ned igjen til 3. divisjon i 2012. I 2013 ledet han laget til et nytt opprykk. De neste årene tok Finnsnes stadig steg i 2. divisjon under Johansens ledelse, med sjetteplass i 2014, fjerdeplass i 2015, før de i 2016 var med å kjempe om opprykk til landets nest øverste nivå og til slutt endte på andreplass.