Steenstrup war einer der Stifter der Polytechnischen Vereinigung () und von 1853 bis 1854 auch deren Vorsitzender. Er war Mitglied des Komitees für die Teilnahme Norwegens an der Weltausstellung in Paris im Jahr 1855 und Vorsitzender des Komitees für die Teilnahme an der Weltausstellung in London im Jahr 1862.