Im Jahr 2002 gewann Fiedler dreimal Gold bei den Deutschen Bahn-Meisterschaften, und 2003 errang er Gold beim Team-Sprint (früher Olympischer Sprint) der Herren bei der Bahnrad-WM in Stuttgart, gemeinsam mit Carsten Bergemann und René Wolff. Bei Olympia 2004 in Athen gewann er Gold, ebenfalls im Teamsprint, gemeinsam mit Wolff und Stefan Nimke. Zudem errang er im Laufe seiner Laufbahn insgesamt 18 nationale Titel in verschiedenen Kurzzeitdisziplinen auf der Bahn.