Štajner přišel do Hannoveru v roce 2002 po skončení sezony ze Slovanu Liberce, v jehož dresu se stal nejlepším střelcem ligy. V zákulisí se tehdy hovořilo o přestupové částce kolem 120 milionů korun. Před dnešním bundesligovým utkáním s Norimberkem měl Štajner na kontě za Hannover 97 zápasů, v nichž vstřelil 17 gólů. Jarní část sezony 2003/2004 strávil na hostování v pražské Spartě.