Andersen var Arbeiderpartiets kandidat til vervet som stortingspresident og ble valgt ved skriftlig votering i 8. oktober 2009 på Stortinget.