Han anket dommen til lagmannsretten, der han hadde John Christian Elden som forsvarer. Statsadvokat Thor Erik Høiskar var aktor i saken, og mente at dommen i tingretten var for streng. I lagmannsretten ble Johannessen dømt til 60 dagers betinget fengsel, med en prøvetid på to år, i tråd med Høiskars påstand. Straffen i lagmannsretten var lavere enn den Johannessen ble dømt til i tingretten. Dommen ble forsøkt anket til Høyesterett og Den europeiske menneskerettsdomstolen (EMD) uten suksess.