Kompletigu la sekvantan frazon: Nuttal faris sian duan finalan ekskurson ĉe la Mondaj Ĉampionecoj en 1995, atingante la 5000 m finalon kaj venante 14-a. Li ankaŭ kuris ĉe la Olimpikoj de Atlanta, sed ne progresis preter la duonfinalo. Li havis sian plej altan karieron metante ĉe la
1996 IAAF World Cross Country Championships en 28-a por helpi al brita teamo inkluzive de Jon Brown, Rob Denmark, Andrew Pearson kaj Keith Cullen al kvina. Tiun jaron li havis duoblan nacian sukceson kun venkoj en la angla Cross Country Championships kaj la AAA Championships.