Ved stortingsvalget 2009 stod Martinussen på andreplass på Rødts liste i Finnmark. I 2010 ble hun valgt inn i partiets arbeidsutvalg.