Írj folytatást erre a bekezdésre - Nuttal második végső kimenetelét az 1995-ös világbajnokságon tette meg, elérve az 5000 m-es döntőt, és a 14. helyen állt. Az atlantai olimpián is versenyzett, de nem jutott tovább a félfinálon. Karrierje legmagasabb helyezését az 1996-os IAAF World Cross Country Bajnokságon érte el.
A 28-as helyezett Jon Brown, Rob Denmark, Andrew Pearson és Keith Cullen brit csapatát ötödikre helyezte. Abban az évben kétszeres nemzeti sikert aratott az angol Cross Country Bajnokságon és az AAA Bajnokságon.