Andenæs var kommunestyremedlem i Bærum fra 1963 til 1971. Fra januar til oktober 1965 var han statssekretær i Kirke- og undervisningsdepartementet. Han ble innvalgt på Stortinget for Arbeiderpartiet fra Akershus i 1969 og ble gjenvalgt i 1973.