Latem 2007 roku Tataj został wystawiony na listę transferową. Musiał szybko zacząć szukać nowego klubu. Jego żona była bezpośrednio po porodzie i małżeństwo nie wiedziało jaką decyzję podjąć. Tataj miał odejść do ŁKS Łomża, ale na przeszkodzie stanął wysoki kontrakt jaki miał w Warszawie. W sierpniu pojechał na testy do Vaasan Palloseura i kilka dni później został wypożyczony do fińskiego klubu. Na miejscu trenował tydzień, po czym zagrał meczu w którym pojawił się na boisku w 72 minucie. Kilka chwil po wejściu na murawę został ukarany żółtą kartką, zaś w całym spotkaniu zaprezentował się słabo. Po powrocie do Warszawy okazało się, że kilku czołowych piłkarzy jest kontuzjowanych. Trener Fornalik powiedział Tatajowi, że jeśli chce to może zostać i walczyć o miejsce w podstawowym składzie. 29 października 2007 roku stołeczny zespół objął Dariusz Wdowczyk, który postawił w ataku na Jacka Kosmalskiego. W przerwie zimowej podczas obozu w Turcji, nowy szkoleniowiec Polonii stwierdził, że nie widzi szans dla Tataja aby ten mieścił się w meczowej osiemnastce i nakazał mu szukać nowego klubu.