"Byla by to pro mě výzva a po třech letech v Liberci i změna," říkal Štajner v rozhovoru pro Českou televizi.
Štajner na Letné hostoval na jaře 2004 za trenéra Jiřího Kotrba, kterého pak nahradil František Straka. Spartě se však nedařilo, v lize zaostala za Ostravou a titul nezískala.
Štajner se po sezoně vrátil do Hannoveru, kde zůstal až do léta 2010. Poté zamířil do Liberce, odkud v roce 2002 do Německa odcházel. Loni tým dovedl k titulu, letos ke třetímu místu. A zdá se, že zase změní dres. "Zatím jsme se o smlouvě nebavili. Ale pokud by všechno dopadlo, tak bych do Sparty šel," dodal Štajner.