I 1940 vant Johannessen det første Holdenrennet som ble arrangert i Malm utenfor Steinkjer. Dette rennet ble ikke arrangert under andre verdenskrig, men i 1947 klinte Johannessen til med nok en seier i dette rennet. Han tok sin siste seier i Holdenrennet i 1949 og var da ansett som en skikkelig «veteran». Forøvrig vant Johannessens yngre bror, Leif rennet i 1951.