Críochnaigh an abairt seo a leanas: Tháinig an chéad chuma idirnáisiúnta sinsearach ar Nuttall ag Craobhchomórtais Cruis Tíre Domhanda IAAF 1991, áit ar chabhraigh sé leis an bhfoireann Shasana a bheith sa séú háit. Tar éis 3000 m a bhuachan ag Craobhchomórtas na Breataine san Ailtireacht i 1993, a chéad teideal náisiúnta sinsearach, bhí sé san iomaíocht ag Craobhchomórtas an Domhain san Ailtireacht i 1993, cé gur cuireadh as é sa teas. Tháinig a bhliain is rathúla i 1994. Bhí sé ar an taibheoir is fearr sa Bhreatain ag an
Chraobhchomórtais Domhanda Chraobhchraobhchríoch IAAF 1994 sa 32ú háit ansin d'éiligh sé an cúigiú háit sa 5000 m ag Craobhchomórtais Ealaíon na hEorpa 1994. Ghlac sé a chéad mhéadail mhóra thar 5000 méadar, agus é ina mhéadaí airgid ag Corn Domhanda IAAF 1994 (taobh thiar de Brahim Lahlafi) agus ina mhéadaí donnsa ag Cluichí Comhphobail 1994. Ba é a bhuanna idirnáisiúnta ardphróifíle deireanach ag Cúp na hEorpa 1995, nuair a bhí sé ina runner-up don Bhreatain sa 5000 m taobh thiar den Iodáilis Gennaro Di Napoli.