Fiskaa var organisasjonssekretær for Sosialistisk Ungdom 1999–2002 og valgt til leder for organisasjonen 2002–2004. Hun var SVs første vararepresentant til Stortinget fra Rogaland 1997–2005 og fra 2009 til 2015.