Sukcesy odnoszone zarówno w rozgrywkach międzyszkolnych, jak i turniejach juniorów spowodowały, iż z czasem został włączony do kadry seniorskiej pierwszego zespołu swego klubu.
Klubowa W barwach Warszawianki zadebiutował w polskiej ekstraklasie i dość szybko stał się podstawowym graczem drużyny. W jej barwach wywalczył wicemistrzostwo (sezon 2001/2002) oraz Puchar Polski (sezon 2001/2002). To były dwa pierwsze i jednocześnie ostatnie trofea zdobyte przez Tkaczyka w Polsce. Od końca lat 90. rozwój jego talentu bacznie obserwowali skauci kilku klubów niemieckich. Najkonkretniejsi okazali się działacze Magdeburg Gladiators, którzy za 150 000 złotych pozyskali 20-letniego wówczas Polaka, a umowę asygnowano półtora roku przed faktycznym przejściem Tkaczyka do Magdeburga. Występy w tym zespole (ówczesnym triumfatorze Ligi Mistrzów) Grzegorz rozpoczął w sezonie 2002/2003 i po niedługim czasie stał się jedną z gwiazd Bundesligi. W pierwszym sezonie w elicie wystąpił we wszystkich 34 meczach, a ze 119 golami został czołowym strzelcem swojej ekipy, która wywalczyła brązowy medal. W rozgrywkach 2003/2004 ustanowił własny rekord Bundesligi – 178 bramek. Przez 6 lat gry dla „Gladiatorów” głównym problemem był brak trofeów (jedyny wymierny to Puchar EHF 2006/2007).