Han ble innvalgt på Stortinget fra Møre og Romsdal i 1977. I sin første periode satt han i Stortingets sjøfarts- og fiskerikomité, der han senere kom tilbake som leder 1983–1985, etter en tid som medlem i Stortingets finanskomité 1981–1983. Talleraas var leder i Stortingets finanskomité 1985–1989 og var en sentral medspiller i finanspolitikken for Kåre Willochs regjering. Han var parlamentarisk leder for Høyre 1989-1994. Han var medlem av Stortingets utenrikskomité 1989–1997, unntatt tiden som medlem av Stortingets forsvarskomité 1990–1993. Talleraas tapte renominasjon til Stortinget i 1996.