Täytä seuraava lause: Nuttal teki toisen finaaliottelunsa maailmanmestaruuskilpailussa vuonna 1995. Hän pääsi 5000 metrin finaaliin ja tuli 14. sijalle. Hän juoksi myös Atlantan olympialaisissa, mutta ei päässyt semifinaaliin. Hän sai uransa korkeimman sijoituksen
1996 IAAF:n Maailman risteilymestaruus 28. - Hän auttoi Britannian joukkuetta, Jon Brown, Rob Denmark, Andrew Pearson ja Keith Cullen viidenneksi. Tuona vuonna hänellä oli kaksinkertainen kansallinen menestys voitolla Englannin Cross Country -mestaruuksissa ja AAA-mestaruuksissa.