Kjøs ble for første gang valgt inn på Stortinget fra Hedmark i 1937. Under nominasjonskampen i 1945 var det store utskiftninger på gang i Høyres stortingsgruppe, da Høyres arbeidsutvalg anbefalte at de åtte stortingsrepresentantene som hadde stemt for suspensjon av kongen under riksrådsforhandlingene ikke burde renomineres. Av denne gruppen var det kun Kjøs som slapp igjennom nåløyet, mye på grunn av hans sterke posisjon i Hedmark og deltagelsen på norsk side under kampene i 1940. Kjøs ble med det én av kun åtte fra den gamle Høyre-gruppen som fikk en ny stortingsperiode i 1945.