Konstali startet sin politiske karriere i KrFU og var leder for samme organisasjon i perioden 1986–1988. Han ble etter det leder i Akershus KrF og politisk rådgiver i Samferdselsdepartementet i Syse-regjeringen. Han ble innvalgt som vara på Stortinget for Krf Akershus 1993–1997.