C. Johannessen innehar en rekke norske rekorder: 50m fri langbane (25.49), 100m fri langbane (55.50), 200 fri langbane (1.59.58) og kortbane (1.55.95) og 400 fri kortbane (4.06.56).