I den første stortingsperioden (1954-1957) var han i utgangspunktet vararepresentant, men møtte fast fra 11.01.1954 mens Ulrik Olsen var kommunalminister. I juli 1956 døde stortingsrepresentant Anton L. Alvestad og Moe møtte i stedet for ham resten av valgperioden.