Cuir crìoch air an abairt a leanas: Thàinig a 'chiad choltas àrd-ìre eadar-nàiseanta aig Nuttall aig Farpaisean Cruis-tìre na Cruinne IAAF 1991, far an do chuidich e sgioba Shasainn gus an t-siathamh. An dèidh dha 3000m a bhuannachadh aig Farpais-coise na RA ann an 1993, a' chiad tiotal nàiseanta àrd-sgoile aige, cho-fharpais e aig Farpais-coise na Cruinne ann an 1993, ged a chaidh a thoirt a-mach anns na h-earrannan. Thàinig a bhliadhna as soirbheachaile ann an 1994. B' e am fear a bha a' dèanamh as fheàrr ann am Breatainn aig
1994 IAAF World Cross Country Championships ann an 32mh àite an uair sin a 'claimadh còigeamh àite ann an 5000 m aig 1994 Eòrpach Athletics Championships. Ghabh e a 'chiad mheadailean mòra aige thairis air 5000 m, a bhith na mheadailear airgid aig Cupa na Cruinne IAAF 1994 (air cùl Brahim Lahlafi) agus na mheadailear donnsa aig Geamannan a' Cho-fhlaitheis 1994. B' e an t-àm mu dheireadh a fhuair e duais eadar-nàiseanta aig Cupa na h-Eòrpa ann an 1995, far an robh e na neach-deiridh airson Breatainn anns an 5000m air cùl Gennaro Di Napoli às an Eadailt.