Steinnes arbeidet i Statens vegvesen og Mesta, hvor han blant annet var hovedtillitsvalgt for Vestlandet og Nord-Norge.