Bergheim wurde 1978 mit dem Buddyprisen und 1991 mit dem Gammleng-prisen ausgezeichnet; ihm zu Ehren wurde bei Gemini Records 2001 ein Album in der Reihe Portrait of a Norwegian Jazz Artist mit Aufnahmen aus den Jahren 1961 bis 1977 herausgegeben.