Forut for stortingsvalget 2013 i Troms ble Korsberg utfordret av Per-Willy Amundsen om førsteplassen på FrPs liste. FrP var, etter at hadde Troms mistet et mandat i mandatomfordelingen, kun ventet å få inn ett mandat på Stortinget, mot de tidligere to. Korsberg var innstilt på førsteplass av nominasjonskomiteen og hadde støtte av Tromsø FrP, mens Harstad FrP og Fremskrittspartiets Ungdom støttet Amundsen. Under nominasjonsmøtet i februar 2013 vant Korsberg kampen om førsteplassen med 35 stemmer, mot 27 til Amundsen, og ble ved valget innvalgt som eneste FrP-representant fra fylket. Han ble i oktober 2013 valgt til første nestleder i Stortingets næringskomité.