Ljúktu eftirfarandi setningu: Nuttal kom í annað sinn í úrslitakeppni á heimsmeistaramótinu árið 1995, komst í 5000 metra úrslitakeppni og varð 14. Hann keppti einnig á Ólympíuleikunum í Atlanta, en komst ekki lengra en í undanúrslitin. Hann var hæstur í ferlinum á
1996 IAAF World Cross Country Championships í 28. sæti til að hjálpa bresku liði, þar á meðal Jon Brown, Rob Danmörk, Andrew Pearson og Keith Cullen til fimmta. Það ár hafði hann tvöfalda þjóðarframgang með sigrum á enska Cross Country Meistaramótinu og AAA Meistaramótinu.