Andersen Grimsø var stortingsrepresentant i åtte perioder: fra 1898 til 1906 for Nordlands amt, fra 1906 til 1921 for Søndre Helgelands krets. Han var Lagtingets president fra 1913 til 1921. Han var vararepresentant 1895–97 og møtte noen tid. Han var i hovedsak medlem av næringskomite nr. 1, herunder formann fra 1906 til 1921 (unntatt 1909, da han var nestformann).