Den 17. november 2012 ble Fossan nominert som Kristelig Folkepartis førstekandidat til Stortinget fra Nord-Trøndelag foran stortingsvalget 2013, etter å ha vunnet en kampvotering mot Karin Søraunet. Nominasjonskomiteen hadde en delt innstilling der flertallet ønsket Søraunet og et mindretall ville ha Fossan. Resultatet ble til slutt at Fossan ble valgt som førstekandidat med 14 mot 4 stemmer. Han toppet dermed stortingslisten foran Åste Marie Lande Lindau fra Namsos og Torgeir Værnesbranden fra Stjørdal. Kristelig Folkeparti oppnådde ikke representasjon fra Nord-Trøndelag.