Nilsen satt i bystyret i Tromsø fra 1922 til 1964. Han var ordfører fra 1937 til 1941 og i 1945, og var medlem av formannskapet fra 1947–1955. Han var vararepresentant til Stortinget for Troms i to perioder fra 1954 til 1961.