Kukamilisha maneno yafuatayo: Nuttal alifanya yake ya pili ya mwisho ziara katika michuano ya Dunia katika 1995, kufikia 5000 m mwisho na kuja 14th. Pia alikimbia katika Olimpiki ya Atlanta, lakini hakuendelea zaidi ya nusu fainali. Alikuwa na kazi yake ya juu kuwekwa katika
1996 IAAF World Cross nchi Mashindano katika 28 kusaidia timu ya Uingereza ikiwa ni pamoja na Jon Brown, Rob Denmark, Andrew Pearson na Keith Cullen kwa tano. Mwaka huo alikuwa na mafanikio ya kitaifa mara mbili na ushindi katika Mashindano ya Uingereza ya Msalaba wa Nchi na Mashindano ya AAA.