Kammala jumla mai zuwa: Nuttall ya fara fitowa a gasar zakarun duniya ta 1991 IAAF World Cross Country Championships, inda ya taimaka wa tawagar Ingila zuwa na shida. Bayan nasarar mita 3000 a gasar zakarun Burtaniya a shekarar 1993, babban taken sa na farko na kasa, ya fafata a gasar zakarun duniya ta 1993, duk da cewa an fitar da shi a zagaye na farko. Shekararsa mafi nasara ta zo ne a 1994. Shi ne mafi kyawun dan wasan Birtaniya a gasar
1994 IAAF World Cross Country Championships a matsayi na 32 sannan ya yi ikirarin matsayi na biyar a cikin mita 5000 a gasar zakarun Turai ta 1994. Ya ɗauki manyan lambobin yabo na farko sama da mita 5000, kasancewar mai lambar azurfa a gasar cin kofin duniya ta IAAF ta 1994 (a bayan Brahim Lahlafi) da kuma lambar tagulla a Wasannin Commonwealth na 1994. Sakamakonsa na karshe na kasa da kasa ya kasance a gasar cin kofin Turai ta 1995, inda ya kasance na biyu ga Birtaniya a cikin mita 5000 a bayan Gennaro Di Napoli na Italiya.