Udfyld følgende sætning: Nuttal gjorde sin anden finale på verdensmesterskaberne i 1995, hvor han nåede 5000 m-finalen og kom på 14. plads. Han løb også ved OL i Atlanta, men nåede ikke videre end semifinalen. Han havde sin højeste karriere placering på
1996 IAAF World Cross Country Championships i 28. at hjælpe et britisk hold, herunder Jon Brown, Rob Danmark, Andrew Pearson og Keith Cullen til femte. Det år havde han dobbelt national succes med sejre i den engelske Cross Country Championships og AAA Championships.