Nordengen startet sin politiske karriere som medlem av Oslos bystyre i 1951. Senere var han formann i Unge Høyres Landsforbund (1953–54), gruppeleder for Høyre i Oslos bystyre (1968) og kommunalråd for undervisning og kultur (1972).