Kjell Magne Fredheim var en norsk journalist og politiker fra Arbeiderpartiet.
Fredheim var journalist i avisen Glåmdalen i årene 1955–1969 og 1989–1998. Han var varaordfører i Åsnes kommune fra 1964 til 1967, vararepresentant til Stortinget fra 1965 til 1969 og stortingsrepresentant for Hedmark fra 1969 til 1989.
I perioden 1971-1976 var han formann i Hedmark Arbeiderparti.