Borge hadde organisatoriske verv i Høyre før hun ble 1. vararepresentant til Stortinget i 1981. Hun møtte fast på tinget for Arne Skauge, som var medlem av regjeringen. Borge tok etter hvert sete i Stortingets justiskomité. Hun ble gjenvalgt på eget mandat i 1985, men tapte renominasjon foran stortingsvalget i 1989.