GLKS zajął w tabeli czwarte miejsce.
Polonia Warszawa Statystyki z gry w Polonii Rozgrywki Mecze Gole Liga 34 6 Puchar Polski 3 0 Razem 37 6 Pod koniec czerwca 2006 roku do Tataja zadzwonił trener Polonii Warszawa, Andrzej Wiśniewski i zaprosił go na sparing swojego zespołu. Oprócz niego na testach było jeszcze mnóstwo zawodników z całej Polski. Po meczu kontrolnym szkoleniowiec jemu jako jedynemu zaproponował poniedziałkowy trening. Potem Tataj wyjechał z drużyną na obóz do Zegrza, a na kolejnym zgrupowaniu w Świętej Lipce podpisał trzyletni kontrakt z Polonią która w sezonie 2005/2006 zajęła w Orange Ekstraklasie przedostatnie miejsce i spadła do drugiej ligi. Zrezygnował wówczas z pracy nauczyciela. 30 lipca zadebiutował w barwach stołecznej drużyny w wygranym 1:0 spotkaniu z Kmitą Zabierzów. W kolejnym pojedynku z Ruchem Chorzów zdobył dwie bramki, jednak mimo to Polonia uległa rywalowi 3:4. W meczu z Unią Janikowo strzelił gola na wagę cennego remisu. Po przyjściu trenera Waldemara Fornalika stracił jednak miejsce w pierwszym składzie. Wiosną zagrał w zaledwie sześciu spotkaniach. Polonia w tabeli uplasowała się na szóstym miejscu.