Jugaba de delantero y su primer equipo fue el Slavia Praga.
Štajner empezó jugando en el Slavia Praga cuando era joven.
Le resultó difícil hacerse un hueco en la plantilla titular, así que para disfrutar de minutos ficha por el FK Louňovice en 1996 durante una temporada y luego por el FK SIAD Most.
En este equipo disputa dos temporadas como titular en las que marca 21 goles.
Este equipo lo cede durante un año al AC Sparta Praga, equipo con el que se proclamó campeón de la Copa de la República Checa.