Seit dem &lt;a href="Naturbahnrodel-Weltcup%201998/1999"&gt;Winter 1998/1999&lt;/a&gt; startet Batkowski im Weltcup. Bereits in seinem ersten Rennen im Dezember 1998 in Sölden erreichte er den dritten Platz und kam mit weiteren drei Top-5-Platzierungen auf den fünften Rang im Einsitzer-Gesamtweltcup. Im selben Winter startete er in Szczyrk erstmals bei einer Europameisterschaft und erreichte dabei den zweiten Platz. Im Juni 1999 schloss er seine schulische Ausbildung an der HTL in Fulpmes ab. In den Weltcupsaisonen &lt;a href="Naturbahnrodel-Weltcup%201999/2000"&gt;1999/2000&lt;/a&gt;, &lt;a href="Naturbahnrodel-Weltcup%202000/2001"&gt;2000/2001&lt;/a&gt; und &lt;a href="Naturbahnrodel-Weltcup%202001/2002"&gt;2001/2002&lt;/a&gt; erreichte Batkowski mit jeweils zwei Podestplätzen immer den vierten Rang im Einsitzer-Gesamtweltcup, wobei er in der Saison 2001/2002 in Umhausen sein erstes Weltcuprennen gewinnen konnte. Bei den Weltmeisterschaften 2000 und 2001 blieb er mit einem fünften und einem 13. Platz ohne Medaille, aber bei der Europameisterschaft 2002 in Frantschach-Sankt Gertraud erreichte er wieder den zweiten Platz im Einsitzer.