Nachdem Stewart im Januar 1974 bei den British Commonwealth Games in Christchurch mit dem fünften Platz über 5000 Meter und dem sechsten Platz über 10.000 Meter sehr unzufrieden war, versucht er sich im Sommer 1974 als Radsportler. Im Winter kehrte er zur Leichtathletik zurück und siegte zum Jahresabschluss bei der San Silvestre Vallecana. Bei den Halleneuropameisterschaften 1975 in Kattowitz gewann er über 3000 Meter in 7:58,6 min im Spurt vor dem zeitgleichen Finnen Pekka Päivärinta. Eine Woche später gewann er bei den Crosslauf-Weltmeisterschaften in Rabat den Titel mit einer Sekunde Vorsprung auf den Spanier Mariano Haro. Bei den Olympischen Spielen 1976 in Montreal wurde er über 5000 Meter in 13:27,65 min Siebter und hatte dabei weniger als drei Sekunden Rückstand auf den Sieger Lasse Virén.