Vihovde var innvalgt på Stortinget fra Hordaland i perioden 1997–2001. Hun var valgt som vararepresentant for periodene 1993–1997, 2001–2005 og 2005–2009. I perioden 2001–2005 møtte hun fast for landbruksminister Lars Sponheim.