I 1977 ble Oreja utnevnt til senator i den konstituerende forsamling, der han møtte til 1979. Samme år ble han han innvalgt i deputertkammeret for provinsen Guipuzcoa. Oreja var involvert i selvstyreprosessen for Baskerland, der han som regjeringens representant hadde rang av minister. Han var innvalgt i deputertkammeret for provinsen Alava fra 1982 til 1984 og igjen fra 1993 til 1994.