Storehaug ble valgt til førstekandidat i stortingsvalget 2017 for Sogn og Fjordane KrF på nominasjonsmøtet i fylkeslaget, den 30. november 2016. Trude Brosvik og Stein Robert Osdal fulgte på de to neste plassene.