Von Anfang 1959 bis Mitte 1962 war Steininger wissenschaftliche Hilfskraft am Wiener Institut für Paläontologie und im Anschluss daran bis 1972 am gleichen Ort Hochschulassistent sowie von 1972 bis 1977 Oberassistent.