En 1971, le Suédois améliore son record personnel du steeple à l'occasion des Championnats d'Europe d'Helsinki avec le temps de 8 min 28 s 4 réalisé en série. Il termine ensuite dixième de la finale. Le , à Helsinki, Gärderud établit un nouveau record du monde du 3 000 m steeple en 8 min 20 s 8, effaçant des tablettes la meilleure marque mondiale de l'Australien Kerry O'Brien. Destitué de son record en tout début d'année 1973 par le Kényan Ben Jipcho, il bat le record d'Europe durant la saison 1974 en 8 min 18 s 4. Sélectionné pour les Championnats d'Europe de Rome, Anders Gärderud remporte sa première médaille lors d'une compétition internationale majeure en se classant deuxième de la finale du 3 000 m steeple derrière le Polonais Bronisław Malinowski. Le , lors de la rencontre triangulaire Norvège-RDA-Suède, il améliore pour la deuxième fois de sa carrière le record du monde de la discipline en franchissant la ligne d'arrivée en 8 min 10 s 4. Une semaine plus tard, devant les spectateurs du Stade olympique de Stockholm, Gärderud améliore une nouvelle fois la meilleure marque planétaire en 8 min 9 s 8, devançant notamment Bronisław Malinowski.