Champion olympique de la vitesse à Barcelone, le cycliste allemand aborde en favori les jeux d'Atlanta en 96. Avec son physique impressionnant, son sang froid et sa manière d'intimider ses adversaires hors des pistes, il n'a pas de grosses difficultés à s'imposer de nouveau. Mais à Sydney la partie est plus difficile. Les français Gané et Rousseau sont les favoris. Mais ils s'affronteront en demi-finale et le combat les laissera sans force. Fiedler est lui opposé à l'américain Nothstein. C'est ce dernier qui a la surprise générale emportera le titre olympique. Fiedler terminera sa carrière olympique avec deux médailles de bronze à la vitesse et en keirin.