Mazowsze i GLKS Przed sezonem 2004/2005 Tataj trafił do Mazowsza Grójec. W spotkaniu czwartej kolejki z Legionovią Legionowo w przeciągu czterech minut strzelił hat tricka i zapewnił swojemu zespołowi remis 4:4. W październiku 2004 zdobył dwie bramki w pojedynku z MG MZKS Kozienice, a Mazowsze wygrało 3:0. Łącznie w sezonie 2004/2005 do siatki rywali trafiał czternaście razy. Ten wynik zapewnił mu wraz z Arkadiuszem Żarczyńskim tytuł Króla Strzelców. Pomimo sukcesu, nie dostał żadnej oferty z lepszego klubu i myślał o zakończeniu kariery oraz poświęceniu się pracy nauczyciela.
Latem 2005 roku Tataj przeszedł do czwartoligowego GLKS Nadarzyn. W swoim debiucie zdobył trzy gole w spotkaniu z MKS Piaseczno, a jego nowy klub wygrał 7:0. Kolejnego hat tricka strzelił 24 sierpnia w pojedynku z Deltą Warszawa. W październiku aż czterokrotnie trafiał do bramki Powiślanki Lipsko w wygranym 4:1 spotkaniu. Ostatnie trzy gole zdobył w przeciągu dziesięciu minut. W szesnastej kolejce rozgrywek po raz kolejny zdobył trzy bramki i zapewnił swojemu zespołowi cenne zwycięstwo. Tataj do końca sezonu wykazywał dużą skuteczność. Łącznie strzelił 37 goli i został Królem Strzelców czwartej ligi mazowieckiej.