Seine internationale Karriere begann 1996, als er in der Einzelwertung Junioreneuropameister wurde. 1999 holte er mit der Mannschaft Bronze bei den Europameisterschaften und Silber bei den Weltmeisterschaften. Bei den Olympischen Spielen 2000 in Sydney erreichte Fiedler mit der deutschen Mannschaft den fünften Platz. 2001 gewann er mit der Mannschaft Silber bei der Europameisterschaft, 2003 erhielt er die Mannschafts-Silbermedaille bei der Weltmeisterschaft.