Eidissen var næringskonsulent og senere næringssjef i Andøy kommune fra 1983 til 1985, deretter bedriftsrådgiver på Andenes. Han flyttet tilbake til Bodø i 1996.