Die Europameisterschaften 2001 fanden in Paris statt. Im Halbfinale des Schwergewichts unterlag Tataroğlu dem Russen Tamerlan Tmenow, den Kampf um Bronze gewann er gegen Jérôme Dreyfus. In der offenen Klasse verlor Tataroğlu im Viertelfinale gegen den anderen Russen Alexander Michailin und im ersten Kampf der Hoffnungsrunde gegen Dreyfus. Zwei Monate später bei den Weltmeisterschaften in München trat Tataroğlu nur im Schwergewicht an. Im Halbfinale bezwang er Indrek Pertelson, im Finale unterlag er Alexander Michailin. 2002 und 2003 schied er bei internationalen Meisterschaften frühzeitig aus. 2004 bei den Europameisterschaften in Bukarest siegte er im Schwergewichts-Viertelfinale über den Georgier Lascha Gudschedschiani. Im Halbfinale bezwang er den Deutschen Andreas Tölzer und das Finale gewann er gegen den Esten Indrek Pertelson.