Storheim fikk en fast lektorstilling i filosofi ved Universitetet i Oslo i 1962 og ble førstelektor (tilsvarende førsteamanuensis) i 1969.