Ved stortingsvalget i 1930 ble Skeibrok valgt inn på tinget, som Høyres førstemann i Vest-Agder. Han ble gjenvalgt i 1933 og 1936 og satt hele tiden i Stortingets landbrukskomité.