Kjellevold var vararepresentant på Stortinget 1916–1918. Første gang han var kandidat til varaplassen for Ytre Sogn var ved Stortingsvalget 1912, men tapte stort for lensmann A. Øen fra Vik i Sogn, med 1357 mot 2139 stemmer. Han ble derimot valgt som varerepresentant i 1915, da han vant en klar seier i både første og andre valgomgang mot lensmann Øen (V) og Gulen-lensmannen A.K. Breidvik (V). Ved stortingsvalget i 1918 ble resultatet igjen at lensmann Øen slo Kjellevold med ganske knapp margin i andre valgomgang.