Fiskerstrand var medlem av Ålesund bystyre 1988–1995 og medlem av formannskapet 1992–1995. Foran folkeavstemningen om norsk EU-medlemskap i 1994 ledet hun ja-kampanjen i Møre og Romsdal. I periodene 1993–1997 og 2005–2009 var hun vararepresentant til Stortinget. Hun var også nestleder i Europabevegelsen 1994–1998, leder i Høyres fiskeripolitiske utvalg i 1998, leder i Oslo Høyres bedriftskanal i 2007 og medlem av Oslo bystyre 2003–2011. I 2007 gjengav NRK uttalelser fra Fiskerstrand som kunne oppfattes som rasistiske. Hun beklaget i etterkant uttalelsene, og trakk seg som følge av dette fra alle verv i Oslo Høyre. På tross av dette ble hun gjenvalgt til bystyret gjennom kumulasjon. Fra 2011 er hun gruppeleder i St. Hanshaugen bydelsutvalg i Oslo.