Sommeren 2006 ble han lånt ut til Adeccoligaklubben Bodø/Glimt som erstatning for deres toppscorer Håvard Sakariassen, som ble solgt til Bryne. Her spilte han flere kamper for deres A-lag, og Johannesen scoret i debuten for Glimt borte mot Moss den 23. juli 2006. Etter bare noen få mål i høstsesongen gikk han tilbake til Sandefjord, dette til tross for at Glimt hadde opsjon på kjøp.