Skrifaðu framhald fyrir þessa málsgrein - Nuttal kom í annað sinn í úrslitakeppni á heimsmeistaramótinu árið 1995, náði í úrslitakeppni á 5000 m og varð 14. Hann keppti einnig á Ólympíuleikunum í Atlanta, en komst ekki lengra en í undanúrslitin. Hann var hæstur í ferlinum á IAAF World Cross Country Championships árið 1996
í 28. sæti til ađ hjálpa bresku liđi sem inniheldur Jon Brown, Rob Denmark, Andrew Pearson og Keith Cullen í fimmta sæti. Það ár hafði hann tvöfalda þjóðarframgang með sigrum á enska Cross Country Meistaramótinu og AAA Meistaramótinu.