Steinshamn deltok i Ungdomsmesterskapet i friidrett innendørs 2016, og kom der på andreplass på 1500 meter og sjuendeplass på 800 meter. I juli løp han Atlanterhavsløpet, et 12,5 km langt gateløp over Atlanterhavsveien, og kom der på andreplass bak Robin Holden.