Guttormsen ble utfordret av AUF-leder Trond Giske i nominasjonen foran stortingsvalget i 1997. Guttormsen tapte andreplassen og ble nominert på en usikker femteplass på Arbeiderpartiets liste. Han trakk seg fra listen noen måneder senere.