Robertsen var stortingsrepresentant for Finnmark 2001–2005 og satt i Stortingets kirke-, utdannings- og forskningskomité. Robertsen var også medlem av Stortingets delegasjon til Nordisk råd.