Grimsø var Høyres 1. vararepresentant til Stortinget fra Nordland i perioden 1969–1973. Han møtte fast i halvannet år, så lenge Håkon Kyllingmark satt i Borten-regjeringen. Grimsø satt i Stortingets sjøfarts- og fiskerikomité.