In den Jahren 1965 und 1966 saß er als Abgeordneter im Repräsentantenhaus von North Dakota ; von 1967 bis 1968 gehörte er dem Staatssenat an. 1968 wurde Larsen an der Seite von William L. Guy zum Vizegouverneur von North Dakota gewählt.