Martinsen satt to perioder på Stortinget for Høyre fra byene Kristiania, Hønefoss og Kongsvinger, 1901–03 og 1904–06.