Steenstrup har hatt en rekke styreverv. Sammen med sin kone Kari Vold Hansen Steenstrup eier han Herføll-gruppen, som driver byggevarehandel i Byggmakker-kjeden.