I 1919 ble Olsen ansatt som redaktør for , Nord-Norges Fiskerforbunds nyopprettede avis. Etter bare halvannen måned måtte han imidlertid forlate denne posten. Fiskerforbundet ville ikke ha en så politisk profilert redaktør.