1961 verbesserte er den 3-Meilen-Rekord auf 13:12,0 Minuten. 1962 gewann er den 5000-Meter-Lauf bei den Europameisterschaften in Belgrad. In 14:00,6 Minuten lag er knapp vor dem Polen Kazimierz Zimny und dem Russen Pjotr Grigorjewitsch Bolotnikow, der 1960 in Rom und 1962 in Belgrad über 10.000 Meter erfolgreich war. Ende November 1962 fanden in Perth die British Empire and Commonwealth Games statt. Tulloh wurde über drei Meilen Vierter in 13:37,91 Minuten, dreieinhalb Sekunden hinter dem Sieger Murray Halberg. Auch über eine Meile gewann mit Peter Snell ein Neuseeländer, in diesem Finale wurde Tulloh Neunter und Letzter.