I forkant av kommunevalget 2011 ble Johannessen beskyldt av en meddebattant i debattfelt (Origo) for å ha kommet med trusler av en så alvorlig grad at vedkommende kunngjorde at han trakk seg fra videre deltagelse i avisens nettdebatter. Johannessen avfeide beskyldningene som spøkefulle og flåsete.