Tokom svoje profesionalne karijere Štajnmec je nosio dres nekoliko klubova, a najpoznatiji je po nastupima za Mec. U više od 200 službenih utakmica postigao je 40 pogodaka uz 32 asistencije, što svjedoči o njegovom kvalitetu i kontinuitetu na terenu.