Johannesen arbeidet i Statens vegvesen først som ingeniør i 1965 og etterhvert ble han overingeniør og seksjonsleder for trafikkavdelingen og arbeidet fortsatt i vegvesenet i 2000. Han var også i 2000 formann i NITO.