Henningsen var stridbar i politikken og fulgte ikke alltid partilinja, blant annet tok han byråsjef Harry Lindstrøm i forsvar etter Kings Bay-ulykken i 1962.