Stenholm var biträdande professor vid Helsingfors universitet 1974–80, vetenskaplig ledare vid dess forskningsinstitut för teoretisk fysik 1980–92, forskarprofessor vid Finlands akademi 1992–97 och från 1997 professor vid Tekniska högskolan i Stockholm.