Rubuta ci gaba don wannan sakin layi - Nuttal ya yi na biyu a wasan karshe a gasar zakarun duniya a 1995, ya kai wasan karshe na mita 5000 kuma ya zo na 14. Ya kuma yi tsere a wasannin Olympics na Atlanta, amma bai ci gaba ba bayan wasan kusa da na karshe. Ya sami matsayi mafi girma a cikin aikinsa a 1996 IAAF World Cross Country Championships
a 28th don taimakawa tawagar Birtaniya ciki har da Jon Brown, Rob Denmark, Andrew Pearson da Keith Cullen zuwa na biyar. A waccan shekarar ya sami nasarar nasara ta kasa tare da cin nasara a Gasar Cin Kofin Gasar Ingila da kuma Gasar AAA.