Karlstrøm var stortingsrepresentant for Finnmark fra 1997 til 2001. Hun er den eneste som har representert Kristelig Folkeparti fra dette fylket. Hun satt fra 1997 til 2000 i Stortingets finanskomité, deretter i Stortingets næringskomité.